單項選擇題

若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素算法的時間復雜度（）。

A.O（log2n）
B.O（1）
C.O（n）
D.O（n2）

微信掃碼免費搜題