标题:请教:关于空间复杂度?
取消只看楼主
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
结帖率:76.19%
已结贴  问题点数:6 回复次数:0 
请教:关于空间复杂度?
例题:
nt i;
int j;
int k;  
for(i=0; i<n; i++)
for(j=0; j<i; j++)
for(k=0; k<j; k++)  
;

时间复杂度是O(n^3),空间复杂度是O(1);

请教,该空间复杂度为什么是1;另外,空间复杂度通用计算方法是怎样的
搜索更多相关主题的帖子: 空间 
2010-07-05 10:31



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-312148-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.191074 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved