01 算法复杂性计算方法.pptx

趣学算法 LOGO DESIGNED & WORDPRESS ALL BY ALONIC 主讲陈小玉 算法复杂性计算方法 1 2 算法复杂性计算方法 算法复杂性计算方法 注意不是每个算法都能直接计算运行次数 算法复杂性计算方法 注意递归算法中每一次递推需要一个栈空间来保存调用记录因此空间复杂度需要计算递归栈的辅助空间 计算n的阶乘并分析其空间复杂度 算法复杂性计算方法 7729亿吨 全世界人口按6