某些条件成立时的时间复杂度：

Question

在python中，

中第一行的时间复杂度是多少

While x==true:
    line
    line
    if something is equal to something:
         x=false
         return something

我猜它可能是O（n）因为它取决于基于输入的迭代次数

Answer 1

如果你对if条件的迭代次数有一个上限，那就是那个。例如，如果循环的每次迭代都递增something的值。

然而，如果它比仅仅递增每次迭代（没有递减）更复杂，那么这被称为暂停问题并且没有已知的上限。