logo
pub fn exponential_search<T>(arr: &[T], target: &T) -> Result<usize, usize> where
    T: PartialOrd
Expand description

Exponential search. An binary search variant that can perform on unbounded sequences and infinite lists.

Use crate::searching::binary_search as the underlying algorithm.