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