8113120009 defi binary_searching
- 1. DEFI AGUSTINA – TI A / 2012 | DATA STRUCTURE 1
BINARY SEARCHING
1. 5, 6, 7, 8, 9 : dimana 8
Kiri : 0
Kanan : 5-1 = 4
Tengah : 0 + 4/2 = 2
8<7
Kiri : 2+1 = 3
Array ke-3 = 8
true
2. 128, 64, 32, 16, 8, 4, 2, 1 : dimana 4
Kiri : 0
Kanan : 8-1 = 7
Tengah : 0 + 7/2 = 3
4>16
Kiri : 3+1 = 4
Tengah = 4 + 7/2 = 5
Array ke-5 = 4
true