Lompat ke konten
Home » artikel » Bubble Sort

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.

 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). 

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan.

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