uryida 2021-11-11 21:14 采纳率: 91.7%
浏览 8
已结题

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

img

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

  • 写回答

2条回答 默认 最新

  • 五一编程 2021-11-11 22:02
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 11月30日
  • 已采纳回答 11月22日
  • 创建了问题 11月11日