2021年6月29日
查找
摘要： 顺序查找 有序表的顺序查找 如果事先知道表中关键字有序，则查找失败时，不用一直比较到表的另一端才能知道失败信息，从而降低顺序查找失败时的ASL 对于n个关键字，查找失败共n+1种情况（对应n+1个区间），上式假设对于n个结点的查找概率相同，则相应的n+1个失败情况也等可能（p=1/(1+n)） 如果 阅读全文
posted @ 2021-06-29 19:20 盐盐盐の锅 阅读(110) 评论(0) 推荐(0) 编辑