本文详细介绍了算法的定义，强调了算法的四个基本特性：有穷性、确定性、可行性及输出。接着讨论了算法的需求，包括正确性、可读性、健壮性和效率。文章重点阐述了函数渐次增长的概念，并详细分析了算法的时间复杂度，列举了不同阶的复杂度如O(1)、O(n)、O(Logn)和O(n²)。最后，提到了算法的空间复杂度及其重要性。
1. 算法定义 (Algorithm Defintion)
2. 算法特性 (Algorithm Feature)
- 输入：有0个或者多个输入，
- 输出：至少1个或者多个输出
- 有穷性： 算法在执行有限的步骤之后，会自动结束而不会出现无限循环，并且每个步骤都在可接受的时间之内完成。
- 确定性：算法的每个步骤都是明确的，没有二义性。
- 可行性： 算法的每个步骤都是通过执行有限次数完成的
3. 算法的要求 (Algorithm Demands)
- 正确性
- 可读性
- 健壮性
- 时间效率高和存储量低
4. 函数渐次增长
定义：
5. 算法的时间复杂度
- O(1) 常数阶
- O(n) 线性阶
- O(Lognm) 对数阶
- O(n²) 平方阶
那么推导大O阶：
总结：
常见的时间复杂度：
6. 算法空间复杂度
定义：
章节总结：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
