算法好壞的三個(gè)指標(biāo)
1.運(yùn)行所話費(fèi)的時(shí)間(時(shí)間特性)
2.所占用存儲(chǔ)空間的大小(空間特性)
3.其他(可讀性、易調(diào)性、健壯性等)

算法描述和算法分析

語(yǔ)句頻度(Frequency?? Count)
語(yǔ)句可能重復(fù)執(zhí)行的最大次數(shù)

時(shí)間復(fù)雜度(Time? Complexity)
設(shè)算法中所有語(yǔ)句的語(yǔ)句頻度為 t ( n )
f ( n )是當(dāng) n 趨向無(wú)窮大時(shí)與 t ( n )?為同階無(wú)窮大
則算法的時(shí)間復(fù)雜度 T ( n ) = O ( f ( n ) )
其中: n 為算法計(jì)算量或稱為規(guī)模 ( size );
??????????????f( n )是運(yùn)算時(shí)間隨 n 增大時(shí)的增長(zhǎng)率
????????????O( f ( n ) )是算法時(shí)間特性的量度