infinte循环的时间复杂度

Question

我对计算复杂性知之甚少，但你能否真正计算出无限运行函数的运行时复杂度，例如：

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

你可以帮帮我吗？

Answer 1

运行时复杂性取决于参数n，例如要处理的数据集的大小，并考虑当n发生变化时运行时如何变化，但与任何“技术”约束无关，例如： CPU的速度 由于算法不依赖于任何参数，但其运行时始终是无限的，因此无法确定其运行时间复杂度。