Что такое сложность Big O следующего кода?

Question

Является ли сложность O (n^2)?

def f(n): 
    def g(m): 
     m = 0 
     for i in range(m): 
      print(m) 
    for i in range(n): 
     g(n) 

Answer 1

Внутренняя функция устанавливает m=0, что делает его постоянное время. Итак, все это O (n).

Answer 2

Нет, сложность Big O просто O (п), так как, в g, Вы избавитесь от заданного значения m и установить его к нулю, так что цикл в g прогонов для нулевых итераций.