pub fn binary_search_recursive<T: Ord>(list: &[T], target: &T) -> Option<usize>Expand description
Binary search ning rekursiv ko’rinishi — o’quv maqsadida.
Amalda iterativ variant afzal: rekursiya stack joy egallaydi (O(log n)).
§Misol
use rust_algorithms::searching::binary_search_recursive;
let v = [2, 4, 6, 8];
assert_eq!(binary_search_recursive(&v, &2), Some(0));
assert_eq!(binary_search_recursive(&v, &5), None);