¿Cuál es la diferencia entre ordenar y buscar?
Opciones
- Ordenar pone los elementos en orden; buscar localiza uno (Opción correcta)
- Son la misma operación con dos nombres
- Ordenar elimina elementos; buscar añade otros nuevos
- Buscar solo funciona con datos ordenados
Respuesta
Ordenar pone los elementos en un orden definido; buscar encuentra un elemento concreto (o comprueba si existe)
Por qué
Ordenar: [3, 1, 2] se convierte en [1, 2, 3].
Buscar: ¿está el 2 en la lista, y dónde? En una lista sin ordenar revisas los elementos uno a uno (búsqueda lineal, O(n)). En una lista ordenada puedes usar búsqueda binaria (O(log n)).
Por eso ordenar primero puede compensar cuando buscas muchas veces.
Recuerda
Ordenar pone en orden. Buscar encuentra.