Я пытался найти что-то похожее, но безуспешно, если такой вопрос существует, мои извинения.Вернуться к теме.Я начал копаться в записи 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), но сайт с этим упражнением не согласен.