2014年9月15日

算法时间复杂度和空间复杂度

摘要: 一。时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,今儿分析T(n)随n的变化情况并确定T(n)的数量。算法的时间复杂度,也就是算法的时间量度,T(n)=O(f(n)),它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称时... 阅读全文
posted @ 2014-09-15 21:22 卡西大人 阅读(182) 评论(0) 推荐(0) 编辑