python学习 算法分析 “偶数累加和”

算法一

此算法通过 if 筛选出偶数。
while、if、i += 1分别执行了 n 次，s += i 执行了 n/2次

s = 0
i: int = 0
while i <= 100:
    if i % 2 == 0:
        s += i
    i += 1
print(s)

算法二

此算法直接得到偶数。
while、s += i、i += 2 分别执行了 n/2 次

s = 0
i: int = 0
while i <= 100:
    s += i
    i += 2
print(s)

结论

算法二理论上速度更快