数组常用方法的时间复杂度

功能	时间复杂度
追加	O(1)
索引	O(1)
插入	O(n)
删除	O(n)
合并	O(m+n)

为什么追加元素是O(1)的呢？其实数组在内存中是有一段预留空间，如下图示例

预留空间其实是有限的，如果空间不足会开辟新的空间