python - 有人知道这个算法的 O 表示法吗？我认为这可能是指数级的，但并不完全确定

Question

有人知道这个算法的 O 表示法吗？我认为这可能是指数级的，但并不完全确定。

def test(n):
   sum = 0
   for i in range(0, n//2, 2):
        for j in range(0, n//3, 3):
            sum += n

   return sum

标签： pythonbig-o

Answer 1

对于第一个循环n/2编号，可以看到，对于每个这样的编号，都会n/3看到编号。所以O((n/3)*(n/2))，等于O(n^2)。