PyAnimateLaboratorio Interactivo de Python

Laboratorio Interactivo de Python

Linear Search

El playground se ejecuta automáticamente al cargar. Haz clic en Ejecutar mi código para rastrear tu propio Python — cada paso animado en vivo.

Explicar·Línea por línea

Reproducir·Paso a paso

Desafío·Pistas guiadas

XP·...

Pipeline de Flujo de Datos

beginner Ruta

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

Explicar

Line 1

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

¿Por qué este enfoque?

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 busqueda lineal revisa cada elemento hasta encontrar el target o terminar.

Analogy

Como buscar un libro en una repisa desordenada mirando lomo por lomo.

Step-by-step

Empieza en index 0.
Compara arr[i] con target.
Si coincide, devuelve i.
Si no, incrementa i y sigue.
Si llegas al final, devuelve not found.

Visual

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

Common mistakes

Usar i < n-1 y saltar el ultimo elemento.
No manejar arreglo vacio.
Usarla sobre datos ordenados donde binary search es mejor.

Practice questions

Cuenta comparaciones best/worst/average.
Devuelve todas las posiciones del target.
Prueba busqueda desde ambos extremos.

Time

O(n)

Space

O(1)

Complejidad

Tiempo

O(n)

Espacio

O(1)

Resumen de Complejidad

O(1)espacio

O(log n)

O(n)tiempo

O(n log n)

O(n²)

n = 8rango 1-20

PARA N = 8

Complejidad	Operaciones
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Desafío

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

Pista

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

Estudio de Código

Linear Search

Monaco Listo

Python Listo

lesson.pyline 1

Loading editor...

Consola de Salida

0 lines

Aún sin salida...

Aplicaciones del Mundo Real

Searching raw log files

Finding items in a small unsorted array

Simple memory lookups

Comments

Loading comments...

Loading playground…

Complejidad

Operaciones

O(1)

O(log n)

O(n)

O(n log n)

O(n²)