知识卡片
比较点可调整
斐波那契查找和插值查找都在改变“先看哪里”:前者用黄金分割,后者按目标值估算位置。发散:搜索效率来自对数据分布的假设,假设越准,比较点越接近答案。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第3章《基础算法之查找》
知识卡片
斐波那契查找和插值查找都在改变“先看哪里”:前者用黄金分割,后者按目标值估算位置。发散:搜索效率来自对数据分布的假设,假设越准,比较点越接近答案。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。