文件名称:静态与动态查找算法性能比较课程设计
文件大小:685KB
文件格式:RAR
更新时间:2018-04-02 14:19:51
散列法查找 动态查找 折半查找
各种查找算法性能比较 ①静态查找 折半查找和斐波拉契查找(有序) ②动态查找 二叉排序树的基本操作 任务: 编写算法实现对依次输入的关键字序列建立二叉排序树 并能实现二叉排序树的查找 插入和删除运算 ③散列法查找 在Hash查找方法中 散列函数构造方法多种多样 同时对于同一散列函数解决冲突的方法也可以不同 两者是影响查询算法性能的关键因素 对于几种典型的散列函数构造方法 做实验观察 不同的解决冲突方法对查询性能的影响 ">各种查找算法性能比较 ①静态查找 折半查找和斐波拉契查找(有序) ②动态查找 二叉排序树的基本操作 任务: 编写算法实现对依次输入的关键字序列建立二叉排序树 并能实现二叉排序树的查找 [更多]
【文件预览】:
查找算法性能比较
----折半查找.txt(65B)
----斐波那契.txt(66B)
----正文.doc(9.12MB)
----封面.doc(369KB)
----散列法.txt(59B)
----查找.cpp(16KB)