若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为()


若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为()

A、O(log2n)

B、O(1)

C、O(n)

D、O(n2)

正确答案:O(n)


Tag:复杂度 算法 顺序 时间:2024-05-24 10:27:15

相关答案

热门答案