码迷,mamicode.com
首页 > 编程语言 > 详细

数组和链表

时间:2019-09-06 13:00:33      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:一个   链表   读取   地址   地方   内存   组元   时间   线性   

数组元素在内存中的地址是相连的;
链表中的元素可存储在内存的任何地方,链表的每个元素都存储了下一个元素的地址;

            数组     链表
读取     O(1)     O(n)
插入     O(n)     O(1)
删除     O(n)     O(1)
O(n)=线性时间
O(1)=常量时间

数组和链表

标签:一个   链表   读取   地址   地方   内存   组元   时间   线性   

原文地址:https://www.cnblogs.com/JkiiHeisen/p/11473974.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!