competitive::algorithm

Function ternary_search

Source 
pub fn ternary_search<K, V, F>(range: RangeInclusive<K>, f: F) -> (K, V)
where
    K: Trisect,
    V: PartialOrd,
    F: FnMut(K) -> V,
Expand description

Returns the element that gives the minimum value from the strictly concave up function and the minimum value.