数据结构学习-顺序存储和链式存储

在学习数据结构的过程当中,了解到: 顺序存储:插入和删除的平均耗时(n-1)/2,因此时间复杂度是O(n);而查询操做的平均耗时 1,因此时间复杂度是O(1); 链式存储:插入和删除操做:第一次操做,不知道i的位置,插入和删除操做的平均耗时(n-1)/2,给顺序存储相比没有什么优点,可是若是一次插入多条记录,那么因为知道了i的位置,后 面的插入所须要的时间就是1,那么链式存储的优点就显现出来了,因
相关文章
相关标签/搜索