《编程导论》9.3.3 算法复杂度_线性复杂度（辅助学习的笔记~）

这篇文章结尾有对时间复杂度和空间复杂度的自己的一些简单理解，书本也是能看明白的，相信对大家也不难~

#9.3.3 Linear complexity（线性复杂度）

#许多处理列表或其他序列类型的算法都属于线性复杂度
def addDigits(s):
    """ 假定s是字符串，每个字符都是十进制数字
        返回s中所有数字的和"""
    val = 0
    for c in s:
        val += int(c)