顺序列表的操作
增加元素
如图所示, 为顺序表增加新元素 111 的三种方式
a. 尾端加入元素, 时间复杂度为 O(1)
b. 非保序的加入元素 ( 不常见 ), 时间复杂度为 O(1)
c. 保序的元素加入, 时间复杂度为 O(n)
删除元素
a. 删除表尾元素, 时间复杂度为 O(1)
b. 非保序的元素删除 (不常见 ), 时间复杂度为 O(1)
c. 保序的元素删除, 时间复杂度为 O(n)
如图所示, 为顺序表增加新元素 111 的三种方式
a. 尾端加入元素, 时间复杂度为 O(1)
b. 非保序的加入元素 ( 不常见 ), 时间复杂度为 O(1)
c. 保序的元素加入, 时间复杂度为 O(n)
a. 删除表尾元素, 时间复杂度为 O(1)
b. 非保序的元素删除 (不常见 ), 时间复杂度为 O(1)
c. 保序的元素删除, 时间复杂度为 O(n)
上一篇:数据结构 第三节 第六课
下一篇:数据结构 第三节 第四课
[toc]布尔值Python2 中没有布尔值, 直接用数字 0 表示 False, 用数字 1 表示 True.Pytho
[toc]希尔排序希尔排序 ( Shell Sort ) 是插入排序的一种. 也称缩小量排序., 是
[toc]循环代码优化虽然计算机越来越快, 空间也越来越大, 我们仍然要
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M