试题详情

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

AO(0)

BO(1)

CO(n)

DO(n2)