对于定位运算,顺序表的时间复杂度为()

对于定位运算,顺序表的时间复杂度为()


A、

〇(n)


B、

O(1)


C、

〇(n^2)


D、

〇(2^n)


【正确答案】:A
【题目解析】:

对于定位运算,基本操作是比较,顺序表和单链表上的实现算法的时间复杂度是相同的,均为〇(n)。



Top