pseudocode - 程序的时间复杂度

Question

时间复杂度。

我想可能是'o（n log n）'。请帮我解答。

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

标签： pseudocode

Answer 1

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

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