为什么他的时间复杂度不是O(1)呢?

img

顺序表就是数组嘛,如果你要删除一个元素,你就需要将这个元素后面的数全部整体往前挪一位,时间复杂度O(n)
如果你要插入一个元素,你就需要将插入位置往后的所有数全部整体往后挪一位,时间复杂度O(n)
找n的前驱就是n-1,下标寻找,O(1)就搞定了,而排序这个数组最好情况是O(n),最坏情况是O(n^2),平均情况是
O(n log n)

排序肯定要循环,甚至双循环
插入和删除都需要移动被插入和删除位置之后的元素的位置,是O(n)