time - 时间复杂度 O?

Question

当输入的大小增加时间减少时，时间复杂度是多少？

Answer 1

无论时间的限制是什么，随着大小接近无穷大；它是“足够大”输入的上限。

Answer 2

这取决于时间减少的速度。例如，如果将输入大小加倍会使运行时间减半，则运行时间将为O(1/n).

基本上这与增加输入大小也会增加运行时间的通常情况没有任何不同。

当然，这只是理论上的，因为在实践中，没有一种算法的运行时间会随着输入大小接近无穷大而不断减少。