简单理解,
时间复杂度就是执行语句被调用了多少次。 (1)如果只调用了一次,如: x=5; if(x<-4) {x=x+4;} else {x=x+3;} 在
大括号中的内容,只会调用一个语句,那么O(n)=1; (2)如果调用了两次,如: x=5; if(x<-4) {x=x+4;} else {x=x+3;} x=x+56; 在大括号中的内容,只会调用一个语句,但是在最后,还有一个计算公式要调用语句;总共加起来就是调用2次。那么O(n)=2; (3)用1个FOR循环调用 for(x=0;x