Tugas 1 DAA

1
Design dan Analisis Algoritma Tugas 1 1. True or false (prove it): a. n 2 log 2 (n+1) O(n 3 ) b. n 2 log 2 (n+1) (n 2 ) c. n 2 log 2 (n+1) ( n 2 log 2 n) d. n 2 log 2 (n+1) ( n 2 ) 2. Indicate the class (g(n)): a. (n 3 + log 2 n 20 ) b. (5n!) c. 2 n+1 n d. 2n 3 /(3n+1) 3. Jika sebuah algoritma pencarian melakukan langkahnya melalui 2 tahapan yaitu pengurutan dengan langkah sejumlah n 2 , kemudian langkah pencarian dilakukan dengan langkah maksimal sejumlah log 2 n. Sebenarnya algoritma tersebut termasuk ke dalam kelas O yang mana?

description

daa

Transcript of Tugas 1 DAA

Design dan Analisis AlgoritmaTugas 1

1. True or false (prove it): a. n2 log2 (n+1) O(n3)b. n2 log2 (n+1) (n2)c. n2 log2 (n+1) ( n2 log2 n)d. n2 log2 (n+1) ( n2)2. Indicate the class (g(n)):a. (n3+ log2 n20)b. (5n!)c. 2n+1 nd. 2n3/(3n+1)3. Jika sebuah algoritma pencarian melakukan langkahnya melalui 2 tahapan yaitu pengurutan dengan langkah sejumlah n2, kemudian langkah pencarian dilakukan dengan langkah maksimal sejumlah log2 n. Sebenarnya algoritma tersebut termasuk ke dalam kelas O yang mana?