complejidad algoritmos
14
La Complejidad en los Algoritmos Gonzalo Retamal Cantergian Análisis de Algoritmo
-
Upload
gonzalo-retamal -
Category
Documents
-
view
172 -
download
0
Transcript of complejidad algoritmos
El Análisis de Algoritmos busca saber como crece el Tiempo de
ejecuciónCuando aumenta, se utiliza la función
T(n)
Físicamente se puede medir:- Ejecutando el programa.
- Contando instrucciones a ejecutar.
- Multiplicando por el tiempo de cada instrucción.
“ Los Algoritmos se miden independientemente de la potencia de la
maquina, el código y capacidad del programador “
Notación Asintótica Cuando algo tiende a
infinito
Analiza el comportamiento de las funciones en base a su tasa de
crecimiento.