数据结构与程序设计 参考算法时间复杂分析.pptx

5.算法的时间代价算法的空间代价(或称空间复杂性)当被解决问题的规模(以某种单位计算)由1增至n时解该问题的算法所需占用的空间也以某种单位由f(1)增至f(n)这时我们称该算法的空间代价是f(n)算法的时间代价(或称时间复杂性)当问题规模以某种单位由1增至n时对应算法所耗费的时间也以某种单位由g(1)增至g(n)这时我们称该算法的时间代价是g(n)例nn矩阵相乘for(i=1;i