日常犯困的数据结构——时间复杂度

线性阶：非嵌套循环

sum = 0
for i in range(1,101):
    sum = sum + i
print (sum)

平方解：嵌套循环

x = 0; sum = 0; n = 100
for i in range(1,n + 1):
    for j in range(1, n + 1):
        x = x + 1
        sum = sum + x
print (sum)