次のコードの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の複雑さは、gの範囲内で指定された値mを捨てて0に設定するので、gのループはゼロ反復で実行されるため、O（n）は単純にO（n）です。