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.