摘要: 数据结构 1.顺序查找 加监视哨/不加监视哨O(n) 2.折半查找(二分查找) O(log2 n) 递归/非递归 递归(Low>High) 非递归(Low>=high) mid=(Low+High)/2 可能溢出 3.分块查找 O( log2(m+1)+ n/(2m) ) 块间有序,块内无序。现在块 阅读全文
posted @ 2019-04-28 21:15 夜雨敲墙 阅读(124) 评论(0) 推荐(0) 编辑