From e83846db0413bdcb6be0509eb987d3d2d685de50 Mon Sep 17 00:00:00 2001
From: ClorisMoQi <748709762@qq.com>
Date: Thu, 3 Mar 2022 22:40:31 -0800
Subject: [PATCH] add explanation for go slice

---
 ...��法居然超时了，此时的n究竟是多大？.md | 6 ++++++
 .../根据身高重建队列（vector原理讲解）.md   | 8 ++++++++
 2 files changed, 14 insertions(+)

diff --git a/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md b/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md
index 4de56597..66db2b83 100644
--- a/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md
+++ b/problems/O(n)的算法居然超时了，此时的n究竟是多大？.md
@@ -226,7 +226,13 @@ Python：
 
 Go：
 
+Go中slice的`append`操作和C++中vector的扩容机制基本相同。
 
+说是基本呢，其实是因为大家平时刷题和工作中遇到的数据不会特别大。
+
+具体来说，当当前slice的长度小于**1024**时，执行`append`操作，新slice的capacity会变成当前的2倍；而当slice长度大于等于**1024**时，slice的扩容变成了每次增加当前slice长度的**1/4**。
+
+在Go Slice的底层实现中，如果capacity不够时，会做一个reslice的操作，底层数组也会重新被复制到另一块内存区域中，所以`append`一个元素，不一定是O(1), 也可能是O(n)哦。
 
 
 -----------------------
diff --git a/problems/根据身高重建队列（vector原理讲解）.md b/problems/根据身高重建队列（vector原理讲解）.md
index 11a72e2d..28317e6c 100644
--- a/problems/根据身高重建队列（vector原理讲解）.md
+++ b/problems/根据身高重建队列（vector原理讲解）.md
@@ -171,6 +171,14 @@ Python：
 
 Go：
 
+Go中slice的`append`操作和C++中vector的扩容机制基本相同。
+
+说是基本呢，其实是因为大家平时刷题和工作中遇到的数据不会特别大。
+
+具体来说，当当前slice的长度小于**1024**时，执行`append`操作，新slice的capacity会变成当前的2倍；而当slice长度大于等于**1024**时，slice的扩容变成了每次增加当前slice长度的**1/4**。
+
+在Go Slice的底层实现中，如果capacity不够时，会做一个reslice的操作，底层数组也会重新被复制到另一块内存区域中，所以`append`一个元素，不一定是O(1), 也可能是O(n)哦。
+