如何評判一個算法的好壞

1、1、如何評判一個算法的好壞1、一般從以下維度來評估算法的優(yōu)劣1、正確性、可讀性、健壯性（對不合理的輸入的反應(yīng)能力和處理能力）時間復(fù)雜度：估算程序指令的執(zhí)行次數(shù)（執(zhí)行時間）空間復(fù)雜度：估算所需占用的存儲空間估算代碼的執(zhí)行次數(shù)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);/空間復(fù)雜度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函數(shù)的時間復(fù)雜度分析斐波那契復(fù)雜度分析1+2+4+8=2人0+2T+2人2+2人3=2人4-1=2人n-1時間復(fù)雜度為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;時間復(fù)雜度為0（n）4、斐波那契的線性代數(shù)解法-特征方程publicstaticintfib3(intn)doublec=Math.sqrt(5);return(int)(Math.pow(1+c)/2,n)-Math.pow(1-c)/2,n)/c);特征