binary searching [2, 5,7,11,15,20,22,30,35]cari angka 11

Jawaban:Oke, mari kita lakukan pencarian biner (binary search) untuk mencari angka 11 dalam daftar [2, 5, 7, 11, 15, 20, 22, 30, 35]. Langkah-langkah: 1. Inisialisasi:-  low = 0  (indeks awal daftar)-  high = 8  (indeks akhir daftar)2. Iterasi:- Langkah 1:-  mid = (low + high) // 2 = (0 + 8) // 2 = 4 -  list[mid] = list[4] = 15 - Karena  15 > 11 , maka  high = mid - 1 = 4 - 1 = 3 - Langkah 2:-  mid = (low + high) // 2 = (0 + 3) // 2 = 1 -  list[mid] = list[1] = 5 - Karena  5 < 11 , maka  low = mid + 1 = 1 + 1 = 2 - Langkah 3:-  mid = (low + high) // 2 = (2 + 3) // 2 = 2 -  list[mid] = list[2] = 7 - Karena  7 < 11 , maka  low = mid + 1 = 2 + 1 = 3 - Langkah 4:-  mid = (low + high) // 2 = (3 + 3) // 2 = 3 -  list[mid] = list[3] = 11 - Karena  11 == 11 , maka angka ditemukan pada indeks 3. Hasil: Angka 11 ditemukan pada indeks 3 dalam daftar.

Answered by antoniaarafelaadongg | 2025-08-08