以下代码的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（n），因为在g内，你抛弃给定的m值并将其设置为零，因此{{1}中的循环运行零次迭代。