线性搜索

在计算机科学中,线性搜索或顺序搜索 是用于在列表内 查找目标值的方法. 它按顺序检查列表中每个元素的目标值,直到找到匹配项 或者 直到搜索完所有元素为止. 线性搜索在最差的线性时间是O(n),这里n是列表的长度.

复杂性

时间复杂性: O(n)- 因为在最坏的情况下,我们只检查每个元素一次.

参考

• Wikipedia
• TutorialsPoint
• Youtube