哪个大虾有时间,帮我解释一下空间复杂度好吗?我不太理解那个怎么计算和表示空间复杂度
给个下例子,帮我分析下吧:public class Ceshi { /**
* @param args
*/
public static void main(String[] args) {
int[] buf = new int[100];
int i,j;
for(i=0;i<100;i++)
buf[i] = i;
for(i = 2;i<100;i++) {
if(buf[i] !=0) {
for(j = i+i;j<100;j+=i) {
buf[j] = 0;
}
}
}
for(i = 2;i<100;i++) {
if(buf[i] != 0) {
System.out.print(i+" ");
}
}
}}
给个下例子,帮我分析下吧:public class Ceshi { /**
* @param args
*/
public static void main(String[] args) {
int[] buf = new int[100];
int i,j;
for(i=0;i<100;i++)
buf[i] = i;
for(i = 2;i<100;i++) {
if(buf[i] !=0) {
for(j = i+i;j<100;j+=i) {
buf[j] = 0;
}
}
}
for(i = 2;i<100;i++) {
if(buf[i] != 0) {
System.out.print(i+" ");
}
}
}}
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货