摘要:
相比毕业这么长时间来说,以前的知识大部分已经还给了老师,现在回想一下很后悔,决定逐渐的巩固一下以前的概念,想必对自己以后对程序的理解会有很大的帮助。下面开始:简单理解,时间复杂度就是执行语句被调用了多少次。(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;( 阅读全文