搜索关键字：比较顺序表和链表的优缺点，搜索到1个结果！码迷,mamicode.com！

1.比较顺序表和链表的优缺点，他们分别在什么场景下使用它。顺序表支持随机访问，单链表不支持随机访问。顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾删），单链表插入/删除效率更高，时间复杂度为O(1)。顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低。

分类：其他好文时间：2015-09-20 07:02:35 阅读次数：140

共1条

分享档案

更多>