33/7=5, 查找33需要1次;
24/7=3,查找24需要1次;
8/7=1,查找8需要1次;
17/7=3,查找17需要2次;
21/7=0,查找21需要1次;
10/7=3,查找10需要3次;
ASL=每个关键字查找的次数之和/关键字的个数=(1+1+1+2+3+1)/6=1.5
2、
当中间的没有找到的时候,left和right下标应该左移或者右移(left++,right–),实质是( right = middle-1,left=middle+1),才不会出现除以二向下取值的时候出现无限循环
3、
4、
对于TRIE树(字典树)来说,能在O(len)的时间内查出该单词是否存在,而且空间占用少。
5、
思想类似于两端向中间扫描
1、设定两个指针P1、P2,分别指向数组开始和结尾,即P1指向最小值,P2指向最大值;
2、计算 *P1+*P2 的值为 SUM,与 sum 比较,记录它们的差值 DIF 和 SUM,若 SUM<sum,P1++,若SUM>sum,P2–;
3、重复以上过程直到DIF最小
6、
应该为[log2n+1]
7、
首先4处和5处的应该是y=m-1和x=m+1,如果不这样写的话,必定会造成一些序列出现死循环。