python - if inside for 循环如何改变函数的大 O（时间复杂度）？

Question

我试图找到类似的东西但没有成功，如果存在这样的问题，我很抱歉。回到主题。我已经开始研究大 O 符号和其他东西。但是我遇到了一个问题，我不知道这个特定函数中的 if 语句如何影响大 O。

def function(n):
for i in range(n):
    if i == 0:
        for j in range(n):
            for k in range(10000):
                print("something")

我知道 if 语句只会为真一次，但每次都必须检查。我需要将大 O 计算为多项式（不仅仅是 O(n)，而是像 10n+2 等）你能帮我吗？起初我以为它会是 O(10001n)，但这个练习的网站不同意。

标签： pythonalgorithmtime-complexitybig-o