Laboratoire Python Interactif

Linear Search

Le playground s'exécute automatiquement au chargement. Cliquez sur Exécuter mon code pour tracer votre propre Python — chaque étape animée en direct.

Expliquer·Ligne par ligne

Rejouer·Étape par étape

Défi·Indices guidés

XP·...

Pipeline de Flux de Données

beginner Parcours

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

Expliquer

Line 1

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

Pourquoi cette approche ?

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

La recherche lineaire parcourt les elements un par un jusqu a trouver la cible.

Analogy

Comme chercher un livre sur une etagere non triee en regardant chaque tranche.

Step-by-step

Commencer a l index 0.
Comparer arr[i] avec target.
Si egal, retourner i.
Sinon avancer et continuer.
A la fin, retourner not found.

Visual

[7 2 9 4] -> 7 non -> 2 oui (index 1).

Common mistakes

Utiliser i < n-1 et oublier le dernier element.
Ne pas gerer le tableau vide.
L utiliser sur un tableau trie quand binary search serait mieux.

Practice questions

Compter best/worst/average comparisons.
Retourner toutes les positions du target.
Essayer la recherche depuis les deux extremites.

Time

O(n)

Space

O(1)

Complexité

Temps

O(n)

Espace

O(1)

Aperçu de la Complexité

O(1)espace

O(log n)

O(n)temps

O(n log n)

O(n²)

n = 8plage 1-20

POUR N = 8

Complexité	Opérations
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Défi

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

Indice

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

Studio de Code

Linear Search

Monaco Prêt

Python Prêt

lesson.pyline 1

Loading editor...

Console de Sortie

0 lines

Pas encore de sortie...

Applications du Monde Réel

1

Searching raw log files

2

Finding items in a small unsorted array

3

Simple memory lookups

Comments

Loading comments...