链表和数组的插入删除时间复杂度都是o(n)，为什么说链表效率高 2023-12-08 340 链表和数组的插入删除时间复杂度都是o(n)，链表效率高的原因：1. 动态内存分配；2. 插入和删除操作的局部性；3. 避免数组的扩容和复制；4. 无需移动大量数据；5. 适用于频繁的随机插入和删除；6 …
