时间复杂度。
我想可能是'o(n log n)'。请帮助我回答。
def f()
ans = 0
for i = 1 to n:
for j = 1 to log(i):
ans += 1
print(ans)
是的，它是 O(n log(n) )
注意：习惯上将（最坏情况）复杂性写为大 O。小 O（或希腊字母 omega）保留用于其他用途。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句