摘要: 第7章学习小结 上图为第七章的思维导图。 在顺序查找中,设置监视哨的顺序查找比较重要。 它的时间复杂度为O(n),空间复杂度为O(1) 算法比较简单,对表的结构无任何要求。 在折半查找中,需要注意的是: (1)二分查找不适合动态查找,因为要移动数据。 (2)另外,比较x与a[mid]时,如果两者相等 阅读全文
posted @ 2019-06-02 20:19 带我去喝冰可乐 阅读(98) 评论(0) 推荐(0) 编辑