数组及链表

数组和链表的区别及优缺点:

数组:有n个数的数组，知道起始位置后直接就能查找到里面的元素

链表:有n个数的链表，知道起始位置后才能找到它后一个元素的位置，

数组适用于随机读取

链表适用于顺序读取 插入和删除

算法运算时间对比:

O(1)表示常量时间

O(n)表示线性时间

            数组          链表

读取    O(1)          O(n)

插入    O(n)          O(1)

删除    O(n)          O(1)

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容