DEV Community
·
算法分析
💡
原文英文，约600词，阅读约需3分钟。
📝
内容提要
算法分析是衡量算法性能的方法，通过时间或空间来衡量。非确定性多项式完全问题是没有好解决方案的问题。大O符号用来描述算法的渐近效率。
🎯
关键要点
- 算法分析是衡量算法性能的方法，包括时间和空间的衡量。
- 计算问题有一组参数称为实例，实例是问题的具体情况。
- 非确定性多项式完全问题（NP完全问题）没有已知的良好解决方案。
- 大O符号用于描述算法的渐近效率，简化算法的时间消耗测量。
- 大O符号定义了算法的上限和下限，分别用希腊字母O和Ω表示。
- 当算法的时间复杂度为O(n²)时，表示在最坏情况下算法的时间消耗最多为n²。
- 当算法的时间复杂度为Ω(n²)时，表示在最好情况下算法的时间消耗至少为n²。
- Θ符号用于表示算法的时间消耗与实例大小成正比的情况。
- 本文是对作者学习内容的总结，未来将继续撰写计算机科学相关的短文。
➡️
