算法设计与分析课件 01 算法复杂性计算方法.pptxVIP

算法设计与分析本节要点CONTENTS算法复杂性计算方法

算法复杂性计算方法时间复杂度基本运算的执行次数渐近时间复杂度空间复杂度输入输出算法本身辅助空间12

算法复杂性计算方法求序列之和：?1,1,?1,1,…,(?1)n。

算法复杂性计算方法注意：只计算运行次数最多的语句即可。

算法复杂性计算方法注意：不是所有算法都能直接计算运行次数。

算法复杂性计算方法当n≥n0时，T(n)≤Cf(n)；当n足够大时，T(n)和f(n)近似相等。一般用渐近上界О(f(n))表示算法时间复杂度。

算法复杂性计算方法

算法复杂性计算方法注意：在递归算法中，每一次递推需要一个栈空间保存调用记录，因此空间复杂度需要计算递归栈的辅助空间。空间复杂度指算法在运行过程中占用了多少存储空间。一般将算法的辅助空间作为衡量空间复杂度的标准。

算法复杂性计算方法通过本节的学习，了解算法的相关概念，掌握算法复杂性分析方法。（1）时间复杂度的衡量标准及渐近上界符号О(f(n))表示。（2）衡量算法的好坏通常会考查算法的最坏情况。（3）空间复杂度只计算辅助空间。（4）递归算法的空间复杂度要计算递归使用的栈空间。

神奇的兔子数列

神奇的兔子数列

神奇的兔子数列

神奇的兔子数列

神奇的兔子数列

一棋盘的麦子

一棋盘的麦子