顺序表和链表的区别
摘要：
一、从操作上角度 顺序表和链表都具有增、删、查、改的相同功能，但算法复杂度却不相同。 （1）增：顺序表往指定位置，不覆盖的添加一个值，后面的值日要往后移动，算法复杂度为O(n)；链表往指定位置添加一个节点，需要从表头遍历到指定位置，算法复杂度为O(n)，如果带有索引的节点，算法复杂度为O(1)。 （ 阅读全文
posted @ 2016-02-01 23:35 庄泽波 阅读(1384) 评论(0) 推荐(0) 编辑
2016年2月1日 #
