顺序查找的时间复杂度是怎样的?

答案解析

顺序查找的时间复杂度为O(n),因为在最坏情况下需要遍历整个查找表。选项A表示常数时间复杂度,适用于查找固定位置的元素;选项B表示对数时间复杂度,适用于二分查找等算法;选项D表示平方时间复杂度,通常出现在嵌套循环中。正确答案是C。
正确答案:C
随机推荐
开始刷题