Jawaban dan Penjelasan:

Algoritma Binary Searchmerupakan salah satu algoritma yang menggunakan prinsip“Divide and Conquer“, yaitu dengan:

1. Menentukan indeks elemen tengah, yaitu tengah = (batas bawah + batas atas) / 2. Operasi pembagian di sini adalah operasi pembagian bilangan bulat (div).
2. Batas bawah adalah indeks elemen awal pada data, dan batas atas menyatakan indeks elemen terakhir pada data.
3. Jika elemen yang dicari bernilai sama dengan elemen tengah, maka proses selesai, dan mengembalikan indeks elemen tengah.
   Jika elemen yang dicari bernilai kurang dari elemen tengah, ulangi langkah 1 pada segmen data di sebelah kiri elemen tengah.
   Jika elemen yang dicari bernilai lebih dari elemen tengah, ulangi langkah 1 pada segmen data di sebelah kanan elemen tengah.

Oleh karena itu, syarat utama dari algoritma Binary Search adalah data/list masukan harus sudah terurut. Implementasi dari algoritma ini dapat dilakukan baik secara iteratif maupun rekursif.

Penyelesaian Persoalan

Tommy ingin mencari “T” pada data/list terurut [“A” – “Z”]. Langkah-langkah yang harus dilakukan Tommy diuraikan sebagai berikut.

Tahap Iterasi 1
Batas bawah = 1, Batas atas = 26.

• Segmen data yang dievaluasi: [“A” – “Z”]
• Tengah = (1+26) / 2 = 13
• Elemen tengah = “M”
• “T” > “M”, maka update batas bawah menjadi 13+1 = 14.

Tahap Iterasi 2
Batas bawah = 14, Batas atas = 26

• Segmen data yang dievaluasi: [“N” – “Z”]
• Tengah = (14+26) / 2 = 20
• Elemen tengah = “T”
• “T” = “T”, menemukan yang dicari.
• Mengembalikan nilai indeks elemen tengah, yaitu 20.

Selesai.

Maka, hasilyang Tommy peroleh adalah20, yaitu indeks "T" pada data ["A" -- "Z"].