二分查找不一定比顺序查找到的效率高
来源：互联网 发布：dnfdll源码 编辑：程序博客网 时间：2024/04/28 00:23
看到数据结构B-树的时候，听到老师的一句话在对于某一个结点内部的向量查找来说，这个结点是KB量级的几百个关键字组成，这个时候顺序查找是比二分查找的效率更高的。
具体的我还没搞清楚，因为之前对于算法复杂度的分析，最坏情况下，用大O记号表示是顺序查找O（n），二分查找O（log（n）），n是向量元素的数目。
难道和数据量的大小有关系，常理二分查找的效率应该更高才是。这里有什么特别的地方吗？
0 0
- 二分查找不一定比顺序查找到的效率高
- 顺序查找，二分查找
- 顺序查找、二分查找
- 顺序查找，二分查找
- 二分查找，顺序查找
- 顺序查找 & 二分查找
- 顺序元素的二分查找
- 顺序查找与二分查找
- 数据结构--顺序查找、二分查找
- 顺序查找与二分查找
- PHP 顺序查找、二分查找
- 顺序查找与二分查找
- 顺序查找与二分查找
- 顺序查找和二分查找
- 二分查找和顺序查找
- 顺序查找和二分查找
- 顺序查找和二分查找
- 顺序查找和二分查找
- python 实现固定格式筛选最大值的代码
- UNIX网络编程笔记（8）—IPv4和IPv6互操作
- hdu_5718_Oracle(大数模拟)
- 巴什博奕
- Phaser运行阶段性并发任务【在指定的文件夹和子文件夹中获得文件扩展名为.log的文件列表】
- 二分查找不一定比顺序查找到的效率高
- 《Linux学习》之图形界面和字符界面的切换
- 文本框（JTextField)和文本域（JTextArea）的使用详解
- MVP、MVVM,MVC设计模式的实例分析
- 微软笔试题-Constraint_Checker
- 微软笔试题-Constraint_Checker
- HDU 1754 I Hate It（线段树单点更新区间最值查询）
- WEBRTC DataChannel SCTP
- OpenGeo Suite在Ubuntu14.04下安装
