G3.`1
No
.
Kompleksitas Waktu
Algoritma
Terbaik
Terburuk
Rata-rata
Quicksort
2.
Mergesort
O(n log(n))
3.
Heapsort
O(n log(n))
O(n log(n))
O(n log(n))
4.
Bubble Sort
5.
O(n2), data
diurutkan
O(n), data yang di kebalikan
Insertion Sort sorting telah
dari data
terurut sebelumnya yang
diinginkan
1.
O(n2)
O(n2)
O(n2), setengah
dari jumlah iterasi
dalam yang
dilakukan pada
setiap iterasi luar,
yang menghasilkan
jumlah total 1/4 n2)
operasi tersebut.
6.
O(n2), pertukaran
Selection Sort hanya dilakukan
dalam sekali pass.
7.
Bucket Sort
O(n+k)
O(n2)
O(n+k)
9.
Radix Sort
O(nk)
O(nk)
O(nk)
Muharriana|1257301043
G3.`1
No
.
Algoritma
Sequencial Search
Binary Search
5
6
7
8
9
Hill Climbing
Beam
Best-First Search
British Museum
Branch and Bound
10
Dynamic
Programming
A*
Minimax
Alpha-beta running
Algoritma Prim
Algoritma Kruskal
11
12
13
14
15
Kompleksitas Waktu
Terbaik
Terburuk
Rata-rata
O(1), jika data
O(n), Jika data n+1
yang dicari
yang dicari
2 , jika
berada di
tidak ada/
data yang
pertama atau
berada di
dicari berada
ditemukan
terakhir
di tengah
O(1), jika data
O(log n), jika O(log n)
yang dicari tepat data terletak
berada di tengah di paling ujung
data
d
O(b ), semua
O (| E | + | V |)
simpul daun dari
pohon harus
disimpan di
dalam memori
selama proses
pencarian
O(bd), semua
O(bm),
simpul daun dari menyimpan
pohon harus
satu buah
disimpan di
lintasan
dalam memori
tunggal dari
selama proses
akar sampai
pencarian
daun,
ditambah
dengan
simpul-simpul
saudara
kandungnya
yang belum
dikembangkan
Muharriana|1257301043
G3.`1