Skip to main content

minmax

Function minmax 

Source
pub fn minmax<T: Ord>(values: &[T]) -> Option<(&T, &T)>
Expand description

スライス内の最小値と最大値への参照を (最小, 最大) の順で返します。

空スライスには None、要素がある場合は Some((最小要素, 最大要素)) を返します。 同値の要素が複数ある場合、どの同値要素への参照が選ばれるかは保証しません。 要素数を n とすると比較回数は最大 3 * floor(n / 2) 回で、計算量は O(n) です。