Sequential(berurutan)harus indeksnya yang berurutan, ada best case dan worst case.
Best case itu adalah nilai yang kita cari lebih kecil indeksnya dari pivot atau index tengah.
Sedangkan worst case itu nilai yg kita cari lebih besar indeksnya dari pivot atau index tengah.
Binary datanya yg harus berurutan
* jika data yang dicari lebih kecil dari nilai data mid maka = akhir = mid-1
* jika data yang dicari lebih besar dari nilai data mid maka = awal = mid+1
* jika data yang dicari = data mid maka?data founded
Ini adalah merupakan sebuah cuplikan catatan yang saya tulis mengenai pelajaran ini yang saya dapatkan. Mr.Endang kemarin membahas tentang sequential search dan binary search. Jadi catatan diatas merupakan sebuah kata kunci mengenai Sequential dan Binary itu sebuah rumus atau sebuah algorithm bagaimana cara untuk menemukan data-data dengan menggunakan cara binary search di dalam sebuah array. Contoh Binary Search
merupakan data [3][5][7][9][2][4][6][8]
didalam indeks [0][1][2][3][4][5][6][7]
jadi misalkan kita ingin mencari data 4 didalam index 5 beginilah caranya:
langkah pertama : kita lakukan( index awal + index akhir ) / 2:
(0 + 7) / 2 : 3.5 jika angkanya menjadi koma maka akan selalu dibulatkan kebawah menjadi 3 yaitu index 3.
Dan index 3 itu adalah nilai mid atau merupakan nilai tengah dari arrray tersebut. Karena ingin mencari angka 4 di index 5 dan letak itu disebelah kanan mid atau lebih besar dari nilai mid maka kita akan menggunakan rumus awal = mid + 1. yaitu yang dimaksudkan awal menjadi = 3 + 1 = 4 jadi data nilai awal pindah kepada index 4 yaitu data 2. lalu langkah kedua yaitu kita lakukan lagi ( index awal + index akhir) / 2: menjadi
(4 + 7) / 2: 5.5 menjadi 5 dan akhirnya datanya telah ditemukan yaitu index ke 5 yg datanya 4. semoga info binary ini dapat membantu kalian semua dengan contoh yang singkat.