Как определить сложность времени при наличии нескольких вложенных циклов

Question

У меня есть 3 вложенных для циклов, 1 имеет два для циклов, 2 имеет пять для циклов и 3 имеет 3 для циклов.Какова будет сложность времени?

Answer 1

Как правило, сложность времени зависит от глубины циклов.как и O(n**depth_of_loop)

в вашем случае, мы можем предположить, что первый раз сложность O(n**2), второй O(n**5), третий O(n**3).сложность, основанная на этих циклах, составляет O(n**2) + O(n**5) + O(n**3) => O(n**5)

, как сказал @philippf, реальная сложность зависит от того, что вы делаете в циклах.