时间，合并两个 子数组需要 ?(?) 时间，总体时间复杂度为： ?(? + (? 2 )2 × 2 + ?) = ?(?2 2 + 2?) 图 12‑2 划分数组前后的冒泡排序 接下来，我们计算以下不等式，其左边和右边分别为划分前和划分后的操作总数： ?2 > ?2 2 + 2? ?2 − ?2 2 − 2? > 0 ?(? − 4) > 0 这意味着当 ? > 4 时，划分后的操作数量

时间，合并两个 子数组需要 ?(?) 时间，总体时间复杂度为： ?(? + (? 2 )2 × 2 + ?) = ?(?2 2 + 2?) 图 12‑2 划分数组前后的冒泡排序 接下来，我们计算以下不等式，其左边和右边分别为划分前和划分后的操作总数： ?2 > ?2 2 + 2? ?2 − ?2 2 − 2? > 0 ?(? − 4) > 0 这意味着当 ? > 4 时，划分后的操作数量

时间，合并两个 子数组需要 ?(?) 时间，总体时间复杂度为： ?(? + (? 2 )2 × 2 + ?) = ?(?2 2 + 2?) 图 12‑2 划分数组前后的冒泡排序 接下来，我们计算以下不等式，其左边和右边分别为划分前和划分后的操作总数： ?2 > ?2 2 + 2? ?2 − ?2 2 − 2? > 0 ?(? − 4) > 0 这意味着当 ? > 4 时，划分后的操作数量

時間，合併兩個 子陣列需要 ?(?) 時間，總體時間複雜度為： ?(? + (? 2 )2 × 2 + ?) = ?(?2 2 + 2?) 圖 12‑2 劃分陣列前後的泡沫排序 接下來，我們計算以下不等式，其左邊和右邊分別為劃分前和劃分後的操作總數： ?2 > ?2 2 + 2? ?2 − ?2 2 − 2? > 0 ?(? − 4) > 0 這意味著當 ? > 4 時，劃分後的操作數量