1. 读取
数组读取耗时为O(1),支持随机读取;
链表读取耗时为O(n),仅支持顺序读取;
2. 插入(已知目标节点)
数组插入耗时为O(n);
链表插入耗时为O(1);
3. 删除(同插入)
数组插入耗时为O(n);
链表插入耗时为O(1);
标签:读取,插入,区别,链表,耗时,数组 From: https://www.cnblogs.com/fanqshun/p/17306210.html
1. 读取
数组读取耗时为O(1),支持随机读取;
链表读取耗时为O(n),仅支持顺序读取;
2. 插入(已知目标节点)
数组插入耗时为O(n);
链表插入耗时为O(1);
3. 删除(同插入)
数组插入耗时为O(n);
链表插入耗时为O(1);
标签:读取,插入,区别,链表,耗时,数组 From: https://www.cnblogs.com/fanqshun/p/17306210.html