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