遞歸式:
- 含義:
將規模n的問題分爲a個子問題,每個子問題的規模是n/b,其中a個子問題遞歸地進行求解,每個花費時間T(n/b)。函數f(n)包含了問題分解和子問題解合併的代價。
T(n)有如下漸進界:
1、若對於某常數c>0有 :
2、若
3、若對某個常數c>0,有
將規模n的問題分爲a個子問題,每個子問題的規模是n/b,其中a個子問題遞歸地進行求解,每個花費時間T(n/b)。函數f(n)包含了問題分解和子問題解合併的代價。
T(n)有如下漸進界:
1、若對於某常數c>0有 :
2、若
3、若對某個常數c>0,有
下面是我在LeetCode中看到的題目,然後自己寫的解決方法 /** * Z字型變化 * 原字符串“LEETCODEISHIRING” * after-> * L C I