目录: 标题| 题干| 答案| 搜索| 相关
问题

在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(


在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2n)

  • AO(n)
  • BO(1)
  • CO(n2)
  • DO(log2n)
参考答案
参考解析:

因为是在顺序表末尾插入一个新元素,所以不需要移动元素,所以渐进时间复杂度为B。

分类:其他