Interaktives Python-Labor

Linear Search

Der Playground wird beim Laden automatisch ausgeführt. Klicken Sie auf Meinen Code ausführen, um Ihren eigenen Python-Code zu verfolgen — jeder Schritt live animiert.

Erklären·Zeile für Zeile

Wiedergeben·Schritt für Schritt

Herausforderung·Geführte Hinweise

XP·...

Datenfluss-Pipeline

beginner Lernpfad

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

Erklären

Line 1

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

Warum dieser Ansatz?

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 prueft jedes Element der Reihe nach, bis das target gefunden ist.

Analogy

Wie ein Buch in einem unsortierten Regal suchen: Ruecken fuer Ruecken.

Step-by-step

Bei index 0 starten.
arr[i] mit target vergleichen.
Bei Treffer i zurueckgeben.
Sonst i erhoehen und weitermachen.
Am Ende not found zurueckgeben.

Visual

[7 2 9 4] -> 7 nein -> 2 ja (index 1).

Common mistakes

i < n-1 verwenden und letztes Element ueberspringen.
Leeres Array nicht behandeln.
Bei sortierten Daten nicht auf binary search umstellen.

Practice questions

Best/Worst/Average Vergleiche zaehlen.
Alle Trefferpositionen zurueckgeben.
Suche von beiden Enden vergleichen.

Time

O(n)

Space

O(1)

Komplexität

Zeit

O(n)

Speicher

O(1)

Komplexitätsübersicht

O(1)speicher

O(log n)

O(n)zeit

O(n log n)

O(n²)

n = 8bereich 1-20

BEI N = 8

Komplexität	Operationen
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Herausforderung

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

Hinweis

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

Code-Studio

Linear Search

Monaco Bereit

Python Bereit

lesson.pyline 1

Loading editor...

Ausgabekonsole

0 lines

Noch keine Ausgabe...

Praxisanwendungen

1

Searching raw log files

2

Finding items in a small unsorted array

3

Simple memory lookups

Comments

Loading comments...