Loading

04-1_线性表的操作

顺序表的操作

1. 增加元素

  • a. 尾端加入元素,时间复杂度为O(1)
  • b. 非保序的加入元素(不常见),时间复杂度为O(1) # 在哪个位置插入元素,就把哪个位置的元素移到最后面,然后在该位置插入新元素
  • c. 保序的元素加入,时间复杂度为O(n) # 在哪个位置插入元素,就把该位置的元素和其后的所有元素,整体向后移动一位

2. 删除元素

  • a. 删除表尾元素,时间复杂度为O(1)
  • b. 非保序的元素删除(不常见),时间复杂度为O(1)
  • c. 保序的元素删除,时间复杂度为O(n)
posted @   未来已来,你来不来  阅读(121)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示