demonelf 发表于 2013-6-10 18:32:17

算法的空间代价和时间代价

算法的分析主要是针对算法的效率而言的。一个好的算法应当具有高效性的特点,即算法要尽量节省空间及时间资源

概念

空间代价:算法在空间上的消耗称为算法的空间代价,指算法在运行过程中消耗的存储空间。
时间代价:算法在时间上的消耗称为算法的时间代价,指算法在运行过程中所需要的时间。


渐进表示法:






页: [1]
查看完整版本: 算法的空间代价和时间代价