Sequential Search
1. i <- 0
2. Ketemu <- False
3. Selama (tidak ketemu) dan (i<N) Kerjakan langkah 4
4. Jika (Data[i] = key) maka
Ketemu <- True
Jika tidak
i <- i + 1
5. Jika (Ketemu) maka
i adalah indeks dari data yang dicari
Jika tidak
data tidak ditemukan
Binary Search
1. L <- 0
2. R <- N - 1
3. ketemu <- False
4. Selama (L <= R) dan (tidak ketemu) kerjakan perintah 5 sampai dengan 8
5. m <- (L+R) / 2
6. Jika (Data[m]=key) maka ketemu <- true
7. Jika (key<Data[m]) maka R <- m-1
8. Jika (key>Data[m]) maka L <- m+1
9. Jika (Ketemu)
maka m adalah indeks dari data yang dicari
Jika tidak
data tidak ditemukan
Langganan:
Posting Komentar (Atom)
About Me
Pengikut
Archive
-
▼
2011
(10)
-
▼
Desember
(10)
- Operating System
- Share Koneksi Internet dengan Network Bridge
- Algoritma Sequential Search & Binary Search
- Root Android dengan SuperOneClick
- Jailbreak iOS 4.2 dengan greenpois0n
- Menghitung Function Point
- Enterprise Resource Planning
- White Box Testing dan Black Box Testing
- Belajar Java
- Interaksi Manusia dan Komputer
-
▼
Desember
(10)
Tidak ada komentar:
Posting Komentar