UAS MATEMATIKA DISKRIT KAMPUS ITBI MILENIAL

 Nama; Yusni Sari Sipahutar

Jurusan;Tehnik Informatika

Kelas;Pagi




 Nama;Yusni Sari Sipahutar

Jurusan; Tehnik Informatika
Kelas ;Pagi




Jawaban no 10》


 Kompleksitas komputasi identik dengan cabang dari teori komputasi dalam ilmu komputer yang berfokus pada mengklasifikasikan masalah komputasi sesuai dengan kesulitan inheren mereka. Oleh karena itu, menguasai konsep Big O (dibaca Big Oh) menjadi suatu kewajiban jika ingin menjadi programmer yang handal.


Komentar

Posting Komentar

Postingan populer dari blog ini

UTS MATEMATIKA DISKRIT KAMPUS ITBI MILENIAL

Gambar
No 7 dan 8   Nama:Yusni Sari Sipahutar Jurusan:Tehnik Informatika Kelas;Pagi Gambarkan graf dengan  5 5  titik dan  8 8  sisi serta: sederhana. memuat loop dan sisi rangkap.  tidak sederhana dan memuat sisi rangkap. Pembahasan Jawaban a) Contoh graf sesuai dengan syarat yang diberikan bisa dilihat di gambar berikut. Graf di atas memiliki  5 5  titik, yaitu  A , B , C , D A , B , C , D , dan  E E . Graf itu memiliki  8 8  sisi (dapat dihitung dari jumlah garis yang ada), yaitu sisi  A B A B ,  A C A C ,  A E A E ,  B C B C ,  B E B E ,  C D C D ,  C E C E , dan  D E D E . Graf itu sederhana karena tidak memiliki sisi rangkap maupun loop. Jawaban b) Contoh graf sesuai dengan syarat yang diberikan bisa dilihat di gambar berikut.  Perhatikan bahwa sisi penghubung  A B A B  ada sebanyak  3 3 sisi sehingga disebut sisi rangkap ( multiple edges ) dan  C C C C  merup...
Baca selengkapnya