长度为n的线性表采用顺序存储结构 则访问第i个位置处元素的时间复杂度为();如果将存储结构改

大学 复杂度,结构,时间 已帮助 人

长度为n的线性表采用顺序存储结构,则访问第i个位置处元素的时间复杂度为();如果将存储结构改为链式结构,则时间复杂度为()。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

请帮忙给出正确答案和分析,谢谢!

热搜:关于线性表的顺序存储结构和链式存储结构