有序向量:二分查找&斐波那契查找&插值查找
统一接口:template <typename T>//查找算法统一接口,0<= lo < hi <= _size
Rnak vector<T>::search(T const & e,Rank lo,Rank hi) const{
return (rand()%2)?//按1/2的概率随机选用算法
binSearch(_elem, e, lo, hi);//二分查找算法
:
原创
2016-11-16 17:10:38 ·
505 阅读 ·
0 评论