Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análisis de algoritmos, No. de operaciones del algoritmo, bestprog,…
Análisis de algoritmos
Complejidad en
el tiempo
Compromiso
Búsqueda lineal
Compará cada
elemento del
arreglo
"n" equivale al
tamaño del
arreglo
n es el peor caso
Búsqueda binaria
Empieza desde el
centro
Compara si es
mayor o igual
Se mueve a
derecha o izquierda
Complejidad en
el espacio
Cuantifica el espacio
ocupado
En bytes o bits
Notacion Big O
Representa algebraicamente
la complejidad
Binaria: O(log n)
Lineal: O(n)
n es el numero
de operaciones
Eficiencia de los
algoritmos
Recursos utilizados por el algoritmo.
Tiempo
Menos = Mayor eficiencia
Espacio de memoria
Características de un
algoritmo
Ser definido:
Mismo resultado en
cada ejecución
Ser finito:
Tiene una serie de
pasos definidos
y un fin.
Ser preciso:
Cada paso tiene una relación
con el anterior y el siguiente.
No. de operaciones
del
algoritmo
Menor = Mejor
= Eficiente
Tiempo de ejecución
variable
