作业帮 > 数学 > 作业

斐波那契查找为什么比二分超找性能好呢?我试着画了两种算法的查找树,并没有发现优势.公式推导倒是查到一些,但是我想看看实际

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/24 23:47:28
斐波那契查找为什么比二分超找性能好呢?我试着画了两种算法的查找树,并没有发现优势.公式推导倒是查到一些,但是我想看看实际情况是什么样的.请指教.
1、 写错了,是二分查找 .
2、数据结构书上说的啊
谁说斐波那契的查找性能比二分好,两者都是log(n),没有比这更快的了,用斐波那契堆是因为它的其他操作性能超好,如查找最大(小)元素,堆合并,增加(减少)某一项的值等(当然要保持堆性质)都是O(1)的.