DSA Binary Search

Binary search bekerja pada data yang sudah terurut dengan terus membagi rentang pencarian menjadi dua. Bandingkan elemen tengah dengan target, lalu buang setengah rentang yang tidak mungkin berisi target. Karena itu pencarian selesai dalam O(log n), jauh lebih cepat dari linear search untuk data besar.