算法

算法

• 解决问题的方法
• 一系列解决问题的,清晰,可执行的计算机指令
• 有限性:有限时间可以执行完
• 确定性:不会产生二义性
• 可行性:算法每一步都是可行的
• 输入
• 输出

复杂度分析

• 表示算法的性能
• O(1)<O(logn)<O(sqrt{n})<O(n)<O(nlogn)<O(n^2)<O(2^n)<O(n!)