首页 > 试题广场 >

在不改变数组元素顺序的前提下,在其任意位置增加一个元素和删除

[单选题]
在不改变数组元素顺序的前提下,在其任意位置增加一个元素和删除一个元素(后面元素前移)的复杂度分别是()
  • O(1) O(n)
  • O(n) O(n)
  • O(n) O(1)
  • O(1) O(1)
因为插入之后,该元素后面所有的元素都要往后移动,因此是n删除同理,往前移动元素
发表于 2021-04-30 18:08:44 回复(0)
没看懂
发表于 2021-02-03 16:19:41 回复(2)