Я очень новичок в области компьютерных наук, изучая базовые c концепции с Python. В настоящее время я смотрю на графики и их реализации. Я осознал, что мое понимание сложности времени не является идеальным, может кто-нибудь объяснить мне следующее: -
for a in O(N)function()
// do something O(1)
Насколько я понимаю, когда я называю 'для' l oop I создаю O (N) сложность. Но что происходит, когда, вызывая my 'for' l oop, мне нужно вызвать другую функцию - в данном случае с O (n)? Это похоже на вызов вложенного l oop? так O (n ^ 2)?
Поэтому, если я должен был затем в абзаце заменить «// сделать что-то» на другое »для функции в O (N), то я создаю функцию O (n ^ 4)?
Спасибо, что нашли время посмотреть на мой запрос