◆数据结构C++

来源：百度知道编辑：UC知道时间：2024/06/14 00:30:50

在一个长度为n的顺序表中搜索第i个元素的时间效率最高的算法的渐进时间复杂度为（）。
A. O(1)
B.O(log2n)
C.O(n)
请问解这题的思路是怎样的？

b,二分法查找

A
数组

没看懂题，话说如果指定是第i个那直接a[i-1]不就可以了？O（1）复杂度，如果是找指定大小的元素--->1.数组大小排列有序，那就二分，选B，否则选C