算法的渐进分析
2017-12-31 15:48
387 查看
算法的渐进分析
当输入规模足够大,使与运行时间的增长量级相关时,我们要研究算法的渐进效率。也就是说,输入规模无限增加,算法的运行时间如何随着输入规模的变大而增加。
前言
虽然我们能够确定一个算法的精确时间,但是通常并不值得花力气来计算它来获取更多的精度。当输入规模足够大,使与运行时间的增长量级相关时,我们要研究算法的渐进效率。也就是说,输入规模无限增加,算法的运行时间如何随着输入规模的变大而增加。
渐进记号
总结
算法的常用渐进符号为Θ、Ο、Ω。除了这三个以外还有ο(非渐进紧确的上界符号)、ω记号(非渐进紧确的下界符号)。我们在分析算法的时候经常会接触到时间复杂度的概念,算法的时间复杂度使用Ο来表示。也就是说时间复杂度是算法最坏情况下的运行时间的表示。参考文献
《算法导论》相关文章推荐
- 算法学习四:算法性能分析理论基础——函数增长与渐进分析
- 算法分析之渐进符号
- 计算机算法分析之渐进记号
- python 读书笔记(2)算法的渐进分析
- 算法 渐进 大θ定理 / 实例分析
- 算法设计课程总结1~2(渐进分析记号,复杂性比较,递归,分治)
- 算法分析基础---渐进复杂度
- 【算法导论】01 运行时间,渐进分析
- 算法分析基础---渐进符号和递归式分析
- 计算机算法分析之渐进记号
- 主成成分分析pca算法 原理解析
- 【滤波算法】【C语言】(二)标量Kalman滤波的过程分析和证明及C实现
- 大数运算(超长整数运算)算法的简单分析
- 【算法设计与分析】基本思路
- 算法分析与设计——LeetCode Problem.598 Range Addition II
- 算法设计步步高:1.入手从最容易想到的分析开始写代码 2.分析补缺 3.补漏及完善 4.稍事优化
- 背景建模技术(二):BgsLibrary的框架、背景建模的37种算法性能分析、背景建模技术的挑战
- 《BI那点儿事》Microsoft 顺序分析和聚类分析算法
- 算法分析——分治思想之合并排序
- emu8086注册算法分析及KeyGen实现