Bubble Sort
Apa metode yang paling lempang dalam memecahkan masalah pengurutan? Jawabnya adalah algoritma pengurutan bubble sort. Algoritma bubble sort mengimplementasikan teknik brute force dengan jelas sekali.
Bubble Sort
Posted on
Menghitung nilai polinom secara brute force
Persoalan: Hitung nilai polinom p(x) = anxn + an-1xn-1 + … + a1x + a0 pada titik x = x0.
Pseudo-code algoritmanya:
Kompleksitas algoritma ini adalah O(n2).