Actualizado el 12 de Julio del 2017 (Publicado el 24 de Junio del 2017)
1.009 visualizaciones desde el 24 de Junio del 2017
240,3 KB
17 paginas
Creado hace 20a (09/12/2004)
©DLSI (Univ. Alicante)
Tema 1. La eficiencia de los algoritmos
TEMA 1
La eficiencia de los algoritmos
PROGRAMACIÓN Y ESTRUCTURAS DE
DATOS
©DLSI (Univ. Alicante)
Tema 1. La eficiencia de los algoritmos
La eficiencia de los algoritmos
1. Noción de complejidad
Complejidad temporal, tamaño del problema y paso
2. Cotas de complejidad
Cota superior, inferior y promedio
3. Notación asintótica
Ο, Ω, Θ
4. Obtención de cotas de complejidad
2
1
©DLSI (Univ. Alicante)
Tema 1. La eficien...
Crear cuenta
22 visualizaciones durante los últimos 90 días