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 Balasan

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

Situs ini menggunakan Akismet untuk mengurangi spam. Pelajari bagaimana data komentar Anda diproses.