您的位置首页百科知识

数据结构时间复杂度怎么求?

数据结构时间复杂度怎么求?

简单理解,时间复杂度就是执行语句被调用了多少次。(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