io】，一同完善本书并帮助壮大 Go 语言在国内的学习群体，给大家提供更好的学习资源。 参见 Go 语言学习资料与社区索引。 2012 年 3 月 28 日以前的博文中的内容基本过时，不要再看 符合等式 百度+思考+失败+翻墙+谷歌+尝试=解决 的问题最好不要发问 本书原作者：Ivo Balbaert 参与翻译人员： @zhanming themorecolor @everyx @chidouhu 可以测量切片最长可以达到多少：它等于切片的长度 + 数组除切片之外的长 度。如果 s 是一个切片， cap(s) 就是从 s[0] 到数组末尾的数组长度。切片的长度永远不会超过它的容量， 所以对于 切片 s 来说该不等式永远成立： 0 <= len(s) <= cap(s) 。 多个切片如果表示同一个数组的片段，它们可以共享数据；因此一个切片和相关数组的其他切片是共享存储的，相 反，不同的数组总是代表不同的存储。数组实际上是切片的构建块。

?(?) 时间，总体 时间复杂度为： ?(? + (? 2 )2 × 2 + ?) = ?(?2 2 + 2?) Figure 12‑2. 划分数组前后的冒泡排序 接下来，我们计算以下不等式，其左边和右边分别为划分前和划分后的操作总数： ?2 > ?2 2 + 2? ?2 − ?2 2 − 2? > 0 ?(? − 4) > 0 12. 分治 hello‑algo.com 234

时间，合并两个 子数组需要 ?(?) 时间，总体时间复杂度为： ?(? + (? 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 时，划分后的操作数量

可以测量切片最长可以达到多少：它等于切片的长度 + 数组除切片之 外的长度。如果 s 是一个切片， cap(s) 就是从 s[0] 到数组末尾的数组长度。切片的长度永远不会超过 它的容量，所以对于 切片 s 来说该不等式永远成立： 0 <= len(s) <= cap(s) 。 多个切片如果表示同一个数组的片段，它们可以共享数据；因此一个切片和相关数组的其他切片是共享存 储的，相反，不同的数组总是代表不同的存储。数组实际上是切片的构建块。

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