Mínimo
y
Seminario II
Grado en Ingeniería Informática
Prof. David Llorens Piñana
Dep. de Llenguatges i Sistemes Informàtics
Máximo
de un vector
Irene Roures Villalonga / Joaquin Monferrer Verche / Vlad Filip
Es un algoritmo de búsqueda diseñado para localizar dos elementos con ciertas propiedades dentro de una estructura de datos.
El algoritmo
Simplemente recorremos el vector y vamos realizando las comparaciones necesarias para encontrar el mínimo y el máximo
El algoritmo de búsqueda de mínimo y máximo usando la estrategia divide y vencerás es similar al algoritmo de ordenación.
Costes
Asintóticamente, tanto el algoritmo que sigue una aproximación directa como el que sigue la estrategia divide y vencerás son O(n)
Resumen
Algoritmo de busqueda
Simple y fácil de implementar
Muy usado en la construcción de otros algoritmos
Coste O(n)
Esto es todo, gracias!
Irene Roures Villalonga / Joaquin Monferrer Verche / Vlad Filip
Grado en Ingeniería Informática
Prof. David Llorens Piñana
Dep. de Llenguatges i Sistemes Informàtics