#一凝危、遞歸
遞歸的兩個基本法則:
1.存在基準(zhǔn)基:基準(zhǔn)基是遞歸的深度落萎,所有的遞歸都是得到基準(zhǔn)基后逐層返回
2.不斷推進(jìn):遞歸的進(jìn)行需要往靠近基準(zhǔn)基的方向進(jìn)行,最終得到基準(zhǔn)基潜必,得到遞推結(jié)果
#二磺平、運行時間計算
運行時間的估計采用的是等級的概念魂仍,即上表的那些數(shù)量級。
一般使用大O計算法拣挪,即大于等于實際的運行時間估計擦酌。
#一凝危、遞歸
遞歸的兩個基本法則:
1.存在基準(zhǔn)基:基準(zhǔn)基是遞歸的深度落萎,所有的遞歸都是得到基準(zhǔn)基后逐層返回
2.不斷推進(jìn):遞歸的進(jìn)行需要往靠近基準(zhǔn)基的方向進(jìn)行,最終得到基準(zhǔn)基潜必,得到遞推結(jié)果
#二磺平、運行時間計算
運行時間的估計采用的是等級的概念魂仍,即上表的那些數(shù)量級。
一般使用大O計算法拣挪,即大于等于實際的運行時間估計擦酌。