首页
编程
java
php
前端
首页
编程
java
php
前端
请教一个关于顺序表插入的问题
为什么(9)是o(n^2)啊,在表尾插入不是只需要一个赋值语句,时间复杂度不应该是o(1)吗?
插入算法,顺序表一个元素插入尾部,元素都要前移,时间复杂度为n,n个元素就是n*n
插入算法,一个元素时间复杂度为n,n个元素就是n*n
点击展开全文