请教一个关于顺序表插入的问题

img

为什么(9)是o(n^2)啊,在表尾插入不是只需要一个赋值语句,时间复杂度不应该是o(1)吗?

插入算法,顺序表一个元素插入尾部,元素都要前移,时间复杂度为n,n个元素就是n*n

插入算法,一个元素时间复杂度为n,n个元素就是n*n