Struktur Data dan Algoritma

Soal :                                

 0  1  2  3  4  5  6   7   8     9   10

-2  4  0  1  2  8  13  9  10  11 14

Pertanyaan :

Ø Cari nilai 8 dengan pencarian linear

Ø Cari nilai 13 dengan pencarian binary

Jawaban :

Ø Cara linear

8 = -2  (tidak!)

8 = 4   (tidak!)        

8 = 0   (tidak!)

8 = 1   (tidak!)

8 = 2   (tidak!)

8 = 8   (ya!) Output = 5 ,index

Ø Cara binary

A                      B                     C
0  1   2  3  4  5  6   7   8     9   10

    -2  0  1  2  4  8  9  10  11  13  14

                                 A          B    C      

                                          A=B=C

  :: 13 > 8 Awal (Tengah +1)
  :: 13 > 11 Awal (Tengah +1)

  :: 13 = 13 Ketemu !!! :)