无限循环的时间复杂度

Question

我对计算复杂度了解的很少，但你能真正计算出无限运行的函数的运行时复杂度吗，例如：

for(i = 0;i < 10;i *= 2)
{
    [Algo / Lines of code]
}

你能帮帮我吗？

Answer 1

运行时复杂度取决于参数 n，例如要处理的数据集的大小，并考虑当 n 变化时运行时如何变化，但独立于任何“技术”约束，例如CPU 的速度。
由于您的算法不依赖于任何参数，但它的运行时间总是无限的，因此无法确定它的运行时间复杂度。