标签： python-3.x list time-complexity
我正在尝试确定以下代码的时间复杂度。
在我看来，它应该是O（N ^ 2），因为in运算符都在O（N）中运行，并且for循环也具有O（N）。因此，它就像一个嵌套的for循环。
n*(1 + integral(x/x^2, 1, n)) = n*(1 + integral(1/x, 1, n) = n * (1 + log(n))