- 博客(2)
- 收藏
- 关注
RSS订阅转载 算法
摘要 本文论述了在算法分析领域一个重要问题——时间复杂度分析的基础内容。本文将首先明确时间复杂度的意义，而后以形式化方式论述其在数学上的定义及相关推导。从而帮助大家从本质上认清这个概念。前言 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的
2017-10-30 20:55:29
161
原创 算法时间复杂度分析
算法的确切时间复杂度对一个算法输入的不同，算法确切运行的时间不是唯一确定的。算法的渐进时间复杂度 很多时候我们不需要对时间复杂度进行精确地分析 原因：1.在较复杂的算法中，进行精确分析是非常复杂的。 2.大多时候我们并不关心F(n)的精确量，而只关心其量级 因此提出了渐进时间复杂度的概念。定义一：Θ(g(n))={f(n)
2017-10-30 19:40:06
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人