算法的渐进分析
算法的渐进分析
前言
虽然我们能够确定一个算法的精确时间，但是通常并不值得花力气来计算它来获取更多的精度。
当输入规模足够大，使与运行时间的增长量级相关时，我们要研究算法的渐进效率。也就是说，输入规模无限增加，算法的运行时间如何随着输入规模的变大而增加。
渐进记号
总结
算法的常用渐进符号为Θ、Ο、Ω。除了这三个以外还有ο(非渐进紧确的上界符号)、ω记号(非渐进紧确的下界符号)。我们在分析算法的时候经常会接触到时间复杂度的概念，算法的时间复杂度使用Ο来表示。也就是说时间复杂度是算法最坏情况下的运行时间的表示。
参考文献
《算法导论》