gpt4 book ai didi

algorithm - 是否存在 "negative"大 O 复杂性?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:31:58 26 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Are there any O(1/n) algorithms?

这只是无缘无故地突然出现在我脑海中,我想这是一个奇怪的问题。是否有任何已知的算法或问题实际上可以更容易更快解决更大的输入?我猜如果有的话,它不会用于突变或排序之类的事情,而是用于决策问题。也许存在一些问题,大量的输入使决定某事变得容易,但我无法想象是什么。

如果不存在负复杂度这样的东西,是否有证据表明不存在?还是只是还没有人发现?

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