04-1_线性表的操作

顺序表的操作

1. 增加元素

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

2. 删除元素

• a. 删除表尾元素，时间复杂度为O(1)
• b. 非保序的元素删除（不常见），时间复杂度为O(1)
• c. 保序的元素删除，时间复杂度为O(n)

来源：https://www.cnblogs.com/nichengshishaonian/p/11576093.html