我试图找到类似的东西,但没有成功,如果存在类似问题,我深表歉意。返回主题。 我已经开始研究Big 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),但是进行此练习的网站并不同意。