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

作者:高老师 浏览 2

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


A、

〇(n)


B、

O(1)


C、

〇(n^2)


D、

〇(2^n)


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

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



📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板