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?