Membuat Video Binery Search & Linear Search (ALPRO)

 Binary / Bisection Search 

• Binary search merupakan algoritma yang efisien dalam pencarian elemen pada array 

• Ide: bisection 

• Syarat utama: koleksi array atau list sudah terurut

• Bandingkan kunci k dengan elemen tengah 

• Kompleksitas: O(log n)

 

Notasi – Binary Search

 Fungsi BinarySearch (k:integer, n:integer, A:array) → Boolean {k merupakan bilangan yang dicari, n panjang array, A merupakan array} 

Linear Search pada List tidak terurut 

• Diketahui suatu array A dan bilangan yang dicari adalah k

• Yang diharapkan adalah “apakah bilangan k ada di dalam array A?” 

• Di dalam array A yang dimaksud adalah member array A 

• Output jika ada maka True, jika tidak maka False

Fungsi:

1. Buat kamus local variabel (misal: Found) dengan nilai False untuk menampung output fungsi 

2. Lakukan iterasi secara traversal dari 0 sampai batas array N

3. Lakukan perbandingan apakah setiap elemen dari array[i] = k

4. Jika iya, found bernilai True, jika tidak maka ulangi langkah 2

5. Return Found

Notasi – Linear Search

Fungsi LinearSearch(k:interger, n:integer, A:array) → Boolean

{parameter k merupakan bilangan yang dicari, n merupakanpanjang array, dan A merupakan array}