单项选择题

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

微信扫码免费搜题