标签:一个 链表 读取 地址 地方 内存 组元 时间 线性
数组元素在内存中的地址是相连的;链表中的元素可存储在内存的任何地方,链表的每个元素都存储了下一个元素的地址;
数组 链表读取 O(1) O(n)插入 O(n) O(1)删除 O(n) O(1)O(n)=线性时间O(1)=常量时间
数组和链表
原文地址:https://www.cnblogs.com/JkiiHeisen/p/11473974.html