gpt4 book ai didi

algorithm - 在未排序列表中查找元素的最有效方法是什么?

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

给定一个数组中的未排序列表,找到小于 x 的元素数量是否一定至少需要线性时间?如果是,为什么?

最佳答案

是的,您需要至少检查每个数字一次才能知道它是否小于指定的阈值。如果数字未排序,则您无法推断出它们。

关于algorithm - 在未排序列表中查找元素的最有效方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4941143/

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