LC T668笔记本型号有什么特点？

本文共计6599个文字，预计阅读时间需要27分钟。

【以下内容仅为个人在解题学习中的感悟与想法，本人水平有限，如有错误及不足之处，还请各位大佬指正，谢谢！】+ + +提醒：本文篇幅较长，请耐心阅读。

！！！观前提醒！！！

有关二分查找

作用：在有序集合中快速查找目标值

适用性：

　　1. 只能查找有序的数据集

顺序存储的数据结果就是数组了，也就是二分查找只能从数组中查找，而不能查找链式存储的数据集，比如查找链表中的数，就不能用二分查找。

　　2. 针对的是静态有序数据集

二分查找适合那种不经常变动的数据集合。如果经常插入、删除的数据集，每次插入和删除都要保证集合数据的有序，维护动态数据有序的成本很高。所以二分查找适合从有序的不经常变动的数据集合中查找。适合数据集合已经排好序，但是需要经常查找的场景。

　　3.不适合数据量太大或者太小的场景

因为二分查找需要依赖数组这种数据结构，而数组要求连续的内存空间，其需要把所有数据全部读入内存中，因此数据量太大的，对内存要求比较高。如果数据量只有几十个，那么不论是使用二分查找还是顺序遍历，查找效率都差不多。