数据结构
来源:互联网 发布:四件套推荐 知乎 编辑:程序博客网 时间:2024/04/28 01:54
设表长为n,分块查找,每块g个元素,共[n/g]组,先查元素所在的块,平均比较次数为[n/g]/2次,再在块内查该元素,平均比较次数为g/2次,加起来的平均查找次数为([n/g]+g)/2 次.
当g取n的1/2次方时,平均查找次数取最小值.
所以,当n=2000时,g=(20*根号5),约等于45, 时平均查找次数取最小值,平均查找次数为45次.
当g取n的1/2次方时,平均查找次数取最小值.
所以,当n=2000时,g=(20*根号5),约等于45, 时平均查找次数取最小值,平均查找次数为45次.
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 推荐一些电驴网站,坚决扁死VERYCD论坛
- MQ ERROR CODE
- 寄宿多个 ASP.NET 应用程序
- BEA WebLogic Server 8.1 JMS与 IBM MQSeries 集成方案
- JSP编程进度条设计实例
- 数据结构
- 美女来了~!
- ED2k下载工具电驴0.44b简体中文
- LIDS入侵检测和防御系统安装与研究
- NetBeans4.0正式版发布了.
- 开源项目 ACDK 包的说明
- Oracle8i启动后数据库没有启动
- Java 是传值还是传引用 --再贴哈(转)
- 我用CVS的过程