线性搜索最坏场景疑问：目标不存在与位于末尾为何不同

这道题的正确答案是选项c，虽然选项b和c都需要遍历整个数据结构，但二者的操作逻辑存在关键差异，决定了“目标元素不存在”才是严格意义上的最坏情况：

• 当目标元素位于数据结构末尾（选项b）：线性搜索遍历到最后一个元素时，会完成比对并确认找到目标，算法随即终止。此时的比对次数等于数据结构的元素总数n。
• 当目标元素不存在于数据结构中（选项c）：算法必须遍历完所有n个元素，每个元素都要完成完整的比对操作，遍历结束后还需执行额外逻辑来确认“目标不存在”（比如返回特定结果或提示）。从算法操作步骤的角度，这种场景的执行量比选项b多一步，是算法必须走完全部流程、无任何提前终止可能的极端情况。

多数算法教材和标准化考题中，都会将“目标不存在”定义为线性搜索的最坏情况——它代表了算法执行成本的上限，而目标在末尾的场景虽然遍历了全部元素，但因找到目标提前终止，不属于最极端的最坏情况。

内容的提问来源于stack exchange，提问作者celestemelissa