04-1_线性表的操作
顺序表的操作
1. 增加元素
- a. 尾端加入元素,时间复杂度为O(1)
- b. 非保序的加入元素(不常见),时间复杂度为O(1) # 在哪个位置插入元素,就把哪个位置的元素移到最后面,然后在该位置插入新元素
- c. 保序的元素加入,时间复杂度为O(n) # 在哪个位置插入元素,就把该位置的元素和其后的所有元素,整体向后移动一位
2. 删除元素
- a. 删除表尾元素,时间复杂度为O(1)
- b. 非保序的元素删除(不常见),时间复杂度为O(1)
- c. 保序的元素删除,时间复杂度为O(n)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步