【数据结构】静态查找之分块查找
来源:互联网 发布:风险管理矩阵 编辑:程序博客网 时间:2024/05/01 11:28
【分块查找】
分块查找,也称索引顺序查找,是一种折半查找和顺序查找的改进方法。
【思想】 ①把线性表分成若干块,每块包含若干个元素
②块内无序,块间有序。
③建立一个索引表,把每块中的最大关键字值和每块的第一个元素在表中的位置和最后一个元素在表中的位置存放在索引项中。
④先确定待查数据元素所在的块,然后再块内顺序查找
如图:
【ASL】
ASLbs=(n/s+s)/2 +1,(其中s是每块的元素个数,n为表长)
【时间复杂度】
时间复杂度为O(n)~O(log2n)
【优缺点】
(1)优点:适用范围大,顺序存储和连式存储都适用;查找效率高
(2)缺点:需要将待查表分块排序,并且要增加一个存储空间用来存储索引表
三大静态查找:静态查找之顺序查找
静态查找之二分查找
【小结】
0 0
- 【数据结构】静态查找之分块查找
- 查找--------之分块查找
- 数据结构之查找一静态查找
- 数据结构之“查找”-1:静态查找表
- 数据结构之查找一静态查找
- 【数据结构】静态查找之顺序查找
- 【数据结构】静态查找之二分查找
- 数据结构(21)--查找之静态查找表
- 初学数据结构---查找代码之静态查找
- 数据结构之静态查找表
- 静态查找表:顺序查找、折半查找、分块查找
- 静态查找表:顺序查找、折半查找、分块查找
- 静态查找---->顺序、折半、分块查找
- 数据结构-查找-分块查找(1)算法简介
- 查找之静态查找
- 数据结构 查找 静态查找表
- 查找算法之分块查找法
- 数据结构 静态查找
- I/O exception (java.net.SocketException) caught when processing request: Connect
- HTML的相关路径与绝对路径的问题
- 002-创建的Eclipse项目中红叹号问题解决思路
- ubuntu下常用操作
- 怎样使一个Android应用不被杀死?
- 【数据结构】静态查找之分块查找
- 关于boost::bind中fstream对象禁止拷贝的解决方法
- jvm 监控工具
- CocoaPods管理第三方开源组件,入门介绍
- Android 动画总结
- linux下安装配置Memcache和PHP环境
- 约瑟夫环问题
- linux启动过程
- 基于ibatis插入Blob数据