Module search

Source
Expand description

查找算法

Functions§

binary_search
二分查找 O(log_{2}n) 找到时返回下标,未找到时返回插入点
linearity_search
线性查找 当找到时返回下标,否则Option::None
max_search
线性查找数组中的最大值
min_and_max
同时找min和max 只需要3(n/2)的代价 返回包含(最小值下标,最大值下标)的元组
min_search
线性查找数组中的最小值