Latihan Rekursi 5: Implementasi Binary Search

Video ini membahas implementasi Binary Search menggunakan rekursi. Binary Search digunakan untuk mencari elemen dalam list yang terurut secara ascending. Dengan rekursi, pencarian dapat dilakukan dengan lebih efisien dibandingkan dengan pendekatan iteratif. Proses pencarian dilakukan dengan membagi list menjadi dua bagian dan membandingkan elemen tengah dengan elemen yang dicari. Jika elemen tengah kurang dari elemen yang dicari, pencarian dilakukan di sisi kanan, dan sebaliknya. Meskipun Binary Search dapat diimplementasikan secara iteratif, pendekatan rekursif seringkali lebih intuitif dan efisien dalam kasus list terurut.