gpt4 book ai didi

algorithm - 为什么 "Lazy Binary Search"?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:05:13 24 4
gpt4 key购买 nike

今天有人问到 Lazy Binary Searches。不知道那是什么,我找了一下,发现了这篇文章:What is Lazy Binary Search?本质上,惰性二进制搜索是一种二进制搜索,您首先比较不等式,最后只比较一次是否相等。

有什么意义?什么情况下检查if A<B很容易做到,但检查是否 A=B如果可能的话,你想避免它这么难吗?

最佳答案

每次迭代减少一次比较。

当然,这是以更差的平均运行时间为代价的(你没有机会提前返回)。1但有时你关心的只是最坏情况下的运行时间(考虑困难-实时应用程序,或流水线硬件实现)。


<子>1。虽然渐近复杂度没有改变。

关于algorithm - 为什么 "Lazy Binary Search"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9550342/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com