数组And链表 · GO算法与数据结构LeetCode刷题

数组And链表 === ![](https://box.kancloud.cn/d880dc3cc2f19230b0de57348e393873_569x355.png) ![](https://box.kancloud.cn/fbfd3ce3518cb8174de71ca8931a5c90_671x571.png) ### 数组数组会在内存中开辟连续的内存空间如果空间不够,就会新开辟一块内存空间,再吧数据搬运进去 ![](https://box.kancloud.cn/9fe4686a3a41b1e73353e4be84c8a464_688x578.png) ### 链表 ![](https://box.kancloud.cn/d2711d8373148e6cee7e05e2cbec34a1_1154x546.png) ### 时间复杂度 ![](https://box.kancloud.cn/e9fa6b195ee1c6c2b51b3701da492c8c_607x283.png) ### 链表插入/删除时间复杂度 - 但我们要插入/删除指针当前指向的节点时,时间复杂度O(1) - 但我要插入/删除某个给定值的节点的是否,我们需要遍历链表,所以是O(n) 链表插入/删除时间复杂度O(n)是因为需要进行遍历数组插入/删除时间复杂度O(n)是数据拷贝和覆盖导致的 ![](https://box.kancloud.cn/3a14f9b835f349192de80d8b56ba42e1_788x477.png)