算法的執(zhí)行時間與每行代碼的執(zhí)行次數(shù)成正比
時間毛雇、空間復(fù)雜度分析法則
1嫉称、單段代碼看高頻代碼次數(shù)，如for 循環(huán)
Int i＝0
for(;i<n;i＋＋)
a=1
這段代碼的復(fù)雜度就是(1+n)*時間
即T(n)=Of(n) 其中f(n)就是表示每行代碼執(zhí)行的次數(shù)灵疮， T(n)就是執(zhí)行總時間
2织阅、加法法則，用兩段循環(huán)之和
3震捣、乘法法則荔棉，就是嵌套循環(huán)
時間、空間復(fù)雜度是可以忽略低階蒿赢、系數(shù)润樱、常量等值的
常用的時間、空間復(fù)雜度有T(n)羡棵、T(logn)壹若、
T(nlogn)、T(㎡)等等
還是明天用電腦來寫吧，太費勁了
