顺序表查找在最坏情况下的时间复杂度为O(n),请解释原因。

顺序表查找在最坏情况下的时间复杂度为O(n),请解释原因。
【正确答案】:因为在最坏情况下,顺序表查找需要遍历整个表,比较次数最多为表的长度n,所以时间复杂度为O(n)。