Friday 4 January 2013

algoritma sequential search

1. i<- 0
2. ketemu <- false
3. selama (tdk ketemu) dan (i < N) kerjakan baris 4
4. jika (data[i] = key) maka ketemu <- true | jika tidak ----- i <- i + 1
5. jika (ketemu) maka
    i adalah index dari data yang dicari
    jika tidak, data tdk ditemukan

binary search
1. i <- 0
2. R <- N-1
3. ketemu <- false
4. slm ( L < = R) dan tdk ketemu kerjakan baris 5-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 R <- m+ 1
9. jika ketemu
     maka m adalah index dari data yang dicari
     jika tidak
      data tdk ditemukan


No comments:

Post a Comment

Related Posts

Related Posts Plugin for WordPress, Blogger...