2019年6月2日
数据结构第七章学习小结
摘要： 链式结构可以进行二分查找，但是不能在对数时间内完成。因为实际上，每次比较的话，链表都得遍历一遍，花了O（n）时间。 二分查找应用场景的局限性： （1）基于顺序表的存储结构； （2）针对有序数据； （3）数据量小且比较操作不耗时时，不需要二分； （4）数据量太大也不行（超出内存可用连续空间）； 分块查 阅读全文
posted @ 2019-06-02 22:39 海豆S 阅读(168) 评论(0) 推荐(0) 编辑