gpt4 book ai didi

arrays - 在对数时间内找到未排序数组中的最小值

转载 作者:行者123 更新时间:2023-12-03 18:20:23 26 4
gpt4 key购买 nike

是否有算法方法可以在对数时间( O(logn) )内找到未排序数组的最小值?还是只能在线性时间内?我不想并行。

谢谢

迈克尔

最佳答案

如果列表未排序,则您的搜索必须至少是线性的。您必须至少查看每个项目一次,因为您未查看的任何内容可能比您已经看到的要少。

关于arrays - 在对数时间内找到未排序数组中的最小值,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5421515/

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