2019年6月2日
数据结构第七章小结
摘要： 第七章主要学习了查找 在折半查找中，需要注意的是：（1）二分查找不适合动态查找，因为要移动数据。（2）另外，比较x与a[mid]时，如果两者相等，则return mid；如果小于，则l不变，r=mid-1；若大于，则l=mid+1。折半查找的时间复杂度为O（log2n），折半查找的效率比顺序查找高， 阅读全文
posted @ 2019-06-02 21:46 更欣 阅读(137) 评论(0) 推荐(0) 编辑