O的时间复杂度？

Question

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

Answer 1

随着时间的限制，随着尺寸接近无穷大;它是“足够大”输入的上限。

Answer 2

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

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

当然这是严格的理论，因为在实践中，当输入大小接近无穷大时，可能没有算法的运行时间不断减少。