Update

youngyangyang04 · youngyangyang04 · commit 0a8119cff40e · 2020-12-18T14:56:38.000+08:00
diff --git a/README.md b/README.md
@@ -214,6 +214,7 @@
     * [贪心算法：加油站](https://mp.weixin.qq.com/s/aDbiNuEZIhy6YKgQXvKELw)
     * [贪心算法：分发糖果](https://mp.weixin.qq.com/s/8MwlgFfvaNYmjGwjuMlETQ)
     * [贪心算法：柠檬水找零](https://mp.weixin.qq.com/s/0kT4P-hzY7H6Ae0kjQqnZg)
+    * [贪心算法：根据身高重建队列](https://mp.weixin.qq.com/s/-2TgZVdOwS-DvtbjjDEbfw)
 
 
 * 动态规划
diff --git a/problems/0406.根据身高重建队列.md b/problems/0406.根据身高重建队列.md
@@ -123,20 +123,14 @@ public:
     }
 };
 ```
-* 时间复杂度O(nlogn + n^3) 
+* 时间复杂度O(nlogn + n^2) 
 * 空间复杂度O(n)
 
-大家会发现这个n^3 是怎么来的？
-
-其实数组的插入操作复杂度是O(n^2)：寻找插入元素位置O(1)，插入元素O(n^2)，因为插入元素后面的元素要整体向后移。
-
-如果对数组的增删时间复杂度不清楚的话，可以做做这道题目[数组：就移除个元素很难么？](https://mp.weixin.qq.com/s/wj0T-Xs88_FHJFwayElQlA)，数组中插入元素和删除元素都是O(n^2)的复杂度。
-
-我们就是要模拟一个插入队列的行为，所以不应该使用数组，而是要使用链表！
+但使用vector是非常费时的，C++中vector（可以理解是一个动态数组，底层是普通数组实现的）如果插入元素大于预先普通数组大小，vector底部会有一个扩容的操作，即申请两倍于原先普通数组的大小，然后把数据拷贝到另一个更大的数组上。
 
-链表的插入操作复杂度是O(n)：寻找插入元素位置O(n)，插入元素O(1)。
+所以使用vector（动态数组）来insert，是费时的，插入再拷贝的话，单纯一个插入的操作就是O(n^2)了，甚至可能拷贝好几次，就不止O(n^2)了。
 
-可以看出使用链表的插入效率要比普通数组高出一个数量级！
+对于本题，不用vector的话，如果有多少人就申请多大的固定数组来模拟插入操作也可以，这样就不会有扩充数组的情况，但是就要真的手动模拟插入的操作了，比较麻烦。
 
 改成链表之后，C++代码如下：
 
