程序的时间复杂度

Question

时间复杂度。

我觉得可能是'o(n log n)'。请帮我解答一下。

def f()
    ans = 0
    for i = 1 to n:
        for j = 1 to log(i):
            ans += 1
    print(ans)

Answer 1

是的，它是 O(n log(n) )

注意：通常将（最坏情况）复杂性写成大 O。小 O（或希腊字母 omega）是为其他东西保留的。