public static void main(String[] args) {
List<Cow> cows = new ArrayList<Cow>();
Cow oldCow = new Cow(6);
cows.add(oldCow);
for(int i =1;i<=20;i++){
for(int j =0;j<cows.size();j++){
Cow tempCow = cows.get(j);
if(tempCow.getAge()>5){
Cow newCow = new Cow(1);
cows.add(newCow);
}
cows.get(j).setAge(tempCow.getAge()+1);
}
}
System.out.println(cows.size());
}
先看代码,之前帖子里面提到过的奶牛的事,(这不是重点)
重点是这个方法的时间复杂度和空间复杂度分别是多少?我感觉时间复杂度是O(n2)[n的平方] 空间复杂度是O(n)不知道我的感觉是对的吗?这两个标准有什么衡量吗?有谁清楚的了解能详细说一下吗Java时间复杂度 空间复杂度
List<Cow> cows = new ArrayList<Cow>();
Cow oldCow = new Cow(6);
cows.add(oldCow);
for(int i =1;i<=20;i++){
for(int j =0;j<cows.size();j++){
Cow tempCow = cows.get(j);
if(tempCow.getAge()>5){
Cow newCow = new Cow(1);
cows.add(newCow);
}
cows.get(j).setAge(tempCow.getAge()+1);
}
}
System.out.println(cows.size());
}
先看代码,之前帖子里面提到过的奶牛的事,(这不是重点)
重点是这个方法的时间复杂度和空间复杂度分别是多少?我感觉时间复杂度是O(n2)[n的平方] 空间复杂度是O(n)不知道我的感觉是对的吗?这两个标准有什么衡量吗?有谁清楚的了解能详细说一下吗Java时间复杂度 空间复杂度
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货