转: 计算时间和空间复杂度

1> 时间复杂度指的是所有语句的执行频度之和,它一般由嵌套最深地语句频度决定. 比如单重循环就是O(n),双重循环就是O(n^2),依此类推…… 2>空间复杂度指的是运行时临时占用的存储空间大小. 主要是看运行程序时临时变量的数目和数据规模之间的关系。 注意,关于O(1)的问题!! O(1)是说数据规模和临时变量数目无关,并不是说仅仅定义一个临时变量。举例:无论数据规模多大,我都定义100个变量,这就叫做数据规模和临时变量数目无关。就是说空间复杂度是O(1). 他们都是指示函数运行时处理数据的规模...
默认分类 | 2010-07-05 10:13 | 阅读 898 次 | 评论 0 条
浏览2884次
文章分类
最新评论