Overview
Encontrar el valor más pequeño o más grande en una colección recorriendo todos los elementos.
Analogy
Como encontrar la persona más alta o más baja en una fila — recorres todos y llevas la cuenta del récord.
Step-by-step
- Inicializa min/max con el primer elemento
- Recorre los elementos restantes
- Actualiza si encuentras un nuevo mínimo o máximo
- Devuelve el resultado final
Visual
nums = [3,1,4,1,5,9,2,6]
minimo = nums[0]
for n in nums[1:]:
if n < minimo:
minimo = n
# minimo = 1
Common mistakes
- Inicializar a 0 en lugar del primer elemento
- Usar float("inf") sin entender por qué funciona
Practice questions
- Encuentra el segundo mínimo sin ordenar
- Devuelve índices de los valores mínimo y máximo
Time
O(n) — siempre se escanea la lista completa
Space
O(1) — solo se almacenan dos variables