gpt4 book ai didi

c++ - 从一系列值中找到最近边界的最快方法

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

假设我已经对预先计算的 float 进行了排序:

1, 3, 10, 29

假设我的“输入”是 7.3。我希望我的程序返回 3 和 10,因为它们是我数组中 7.3 之前和之后的数字。

最快的方法是什么?我假设您可以使用二进制搜索在 log(n) 时间内完成,但是否有可能在恒定时间内完成?

最佳答案

我怀疑你能否在恒定时间内完成,但你可以使用 a van Emde Boas tree 在 log(log(n)) 中完成在某些假设下。就实现简易性而言,二分搜索可能是最佳选择。

关于c++ - 从一系列值中找到最近边界的最快方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8282580/

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