在顺序查找中,查找一个元素的时间复杂度是怎样的?

答案解析

顺序查找的基本思路是逐一比较,直到找到目标元素或遍历完所有元素。因此,最坏情况下需要比较n次,时间复杂度为O(n)。选项A表示常数时间复杂度,适用于直接访问的情况;选项C表示对数时间复杂度,适用于分治法或二分查找;选项D表示平方时间复杂度,通常出现在嵌套循环中。正确答案是B。
正确答案:B
随机推荐
开始刷题