在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2n)
点击查看答案
参考答案:
B因为是在顺序表末尾插入一个新元素,所以不需要移动元素,所以渐进时间复杂度为B。
计算机三级