Skip to main content

binary_search_recursive

Function binary_search_recursive 

Source
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);