Bubble Sort

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 - artikel
 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:
Bubble Sort - artikel
Kompleksitas algoritma ini adalah O(n2). 

Tinggalkan Komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *