hcycy08042的博客

原创 浙江大学MOOC数据结构笔记（一）

最坏情况复杂度二分法：给定N个从小到大排好序的整数序列List[]，以及某待查找整数X，我们的目标是找到X在LIst中的下标。即若有List[i]=X，则返回i；否则返回-1表示没有找到二分法是先找到序列的中点List[M],与X进行比较，若相等则返回中点下标；否则，若List[M]>X,则在左边的子系列中查找X；若List[M]<X,则在右边的子系列中查找Xint st=0;int fi=n-1;=x){fi=mid;return mid;