Running time： Number of steps.
Memory： Number of tape cells utilized.
单带和多带等价
检测回文：图灵机 单带O(n^2) 多带O(n)
Theory. Definition is (relatively) insensitive to model of computation.和模型无关？
AKS算法 ，费马小定律 素数测试
不同进制，不同机器对于复杂度有影响吗？
大数据，量子计算机都有可能影响算法的复杂度。
随机算法需要使用概率分析 →