相关疑难解决方法(0)

可能重复:
是否有任何O(1/n)算法？

这只是因为没有特别的原因突然出现在我脑海中,我想这是一个奇怪的问题.是否有任何已知的算法或问题实际上通过更大的输入更容易或更快地解决？我猜测,如果有,那就不会出现像突变或排序这样的事情,那就是决策问题.也许有一些问题,有大量的输入可以很容易地决定一些东西,但我无法想象.

如果没有负面复杂性这样的东西,是否有证据证明不存在？或者只是没有人找到它？