交互式Python实验室

Linear Search

Playground在加载时自动运行。点击运行我的代码来追踪你的Python代码 — 每一步实时动画展示。

解释·逐行

回放·逐步

挑战·引导式提示

XP·...

数据流水线

beginner 路径

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

解释

Line 1

arr = [3, 9, 7, 1, 5] — unsorted, 5 elements.

为什么用这种方法？

The array is intentionally unsorted. Linear search doesn't require any ordering — that's its main advantage over binary search. You can call it immediately on any data without preprocessing.

Structured Explanation

Overview

Linear Search 按顺序逐个检查数组元素，直到找到 target 或扫描结束。

Analogy

像在未排序书架上找书：一本一本看。

Step-by-step

从 index 0 开始。
比较 arr[i] 和 target。
相等则返回 i。
不相等就继续下一个。
到末尾还没找到则返回 not found。

Visual

[7 2 9 4] -> 7 no -> 2 yes (index 1).

Common mistakes

循环条件写成 i < n-1 导致漏掉最后一个元素。
没有处理空数组。
对 sorted 数据仍然使用 linear search。

Practice questions

统计 best/worst/average 比较次数。
返回 target 的所有下标。
实现双端扫描并比较效果。

Time

O(n)

Space

O(1)

复杂度

时间

O(n)

空间

O(1)

复杂度概览

O(1)空间

O(log n)

O(n)时间

O(n log n)

O(n²)

n = 8范围 1-20

当 N = 8 时

复杂度	操作
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

挑战

Change the target to a value NOT in the list. What does the algorithm return?

提示

It checks every single item. Slow at scale, but for tiny arrays, the overhead is actually faster than setting up a complex search.

代码工作室

Linear Search

Monaco就绪

Python就绪

lesson.pyline 1

Loading editor...

输出控制台

0 lines

暂无输出...

现实世界应用

1

Searching raw log files

2

Finding items in a small unsorted array

3

Simple memory lookups

Comments

Loading comments...