Tugas
Soal 1
a. Desainlah algoritma brute force untuk menghitung nilai polinom Untuk x0
tertentu dan tentukan kelas efisiensinya P(x) = anxn + an-1xn-1+…+a1x1+a0
b. Jika algoritma yang anda rancang ada pada Ө(n2), desainlah algorima dengan linier untuk menyelesaikan permasalahan ini
c. Apakah mungkin membuat algoritma dengan efisiensi yang lebih baik dari linier?
Soal 2
a. Sortinglah EXAMPLE secara alfabetis menggunakan selection sort b. Apakah algoritma selection sort merupakan algoritma yang stabil?
Soal 3
a. Sortinglah EXAMPLE secara alfabetis menggunakan bubble sort b. Apakah algoritma bubble sort merupakan algoritma yang stabil?