如何评判一个算法的好坏

1、1、如何评判一个算法的好坏1、一般从以下维度来评估算法的优劣1、正确性、可读性、健壮性（对不合理的输入的反应能力和处理能力）时间复杂度：估算程序指令的执行次数（执行时间）空间复杂度：估算所需占用的存储空间估算代码的执行次数publicstaticvoidtest1(intn)/1if(n10)System.out.println(n10);elseif(n5)/2System.out.println(n5);elseSystem.out.println(n=5);/1+4+4+4for(inti=0;i4;i+)System.out.println(test);/140000/0(1)/0(1

2、)publicstaticvoidtest2(intn)/0(n)/1+3nfor(inti=0;in;i+)System.out.println(test);publicstaticvoidtest3(intn)/1+2n+n*(1+3n)/1+2n+n+3nA2/3nA2+3n+1/0(nA2)/0(n)for(inti=0;in;i+)for(intj=0;jn;j+)System.out.println(test);publicstaticvoidtest4(intn)/1+2n+n*(1+45)/1+2n+46n/48n+1/O(n)for(inti=0;in;i+)for(intj

3、=0;j0)System.out.println(test);publicstaticvoidtest6(intn)/Iog5(n)/O(logn)while(n=n/5)0)System.out.println(test);publicstaticvoidtest7(intn)/1+2*log2(n)+log2(n)*(1+3n)/1+3*log2(n)+2*nlog2(n)/O(nlogn)for(inti=1;in;i=i*2)/1+3nfor(intj=0;jn;j+)System.out.println(test);/空间复杂度publicstaticvoidtest10(intn)

4、/O(n)inta=10;intb=20;intc=a+b;intarray=newintn;for(inti=0;iarrayength;i+)System.out.println(arrayi+c);2、大0表示法（BigO）3、fib函数的时间复杂度分析斐波那契复杂度分析1+2+4+8=2人0+2T+2人2+2人3=2人4-1=2人n-1时间复杂度为O(2人n)改进算法publicstaticintfib2(intn)if(n=1)returnn;intfirst=0;intsecond=1;for(inti=0;in-1;i+)intsum=first+second;first=second;second=sum;returnsecond;时间复杂度为0（n）4、斐波那契的线性代数解法-特征方程publicstaticintfib3(intn)doublec=Math.sqrt(5);return(int)(Math.pow(1+c)/2,n)-Math.pow(1-c)/2,n)/c);特征