什么是算法 输入 输出 步骤 确切的没歧义的 正确的

停机问题

不存在通用的算法 判断任意一个程序在任意输出下 是否能停机 理发师问题

时间复杂度

枚举算法

确定解的范围，逐个尝试判断

枚举算法的优化

缩小解的范围 改变枚举顺序

模拟算法

模拟现实 士多店库存 扑克牌游戏

快速幂算法

O(log(y))