Complejidad

  • 81 views
Uploaded on

Análisis de algoritmo …

Análisis de algoritmo
Complejidad

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
81
On Slideshare
0
From Embeds
0
Number of Embeds
1

Actions

Shares
Downloads
0
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Análisis de algoritmo Claudio Troncoso
  • 2. La complejidad de un algoritmo se refleja en la dificultad del problema
  • 3. Si el recurso es espacio Se tomara encuenta la cantidad de memoria requerida para su ejecución y como se ordenara el algoritmo
  • 4. Si el recurso es Tiempo Se asocia a la cantidad de tiempo que necesita el algoritmo para su ejecución
  • 5. Mínimo de procesos para llegar a una solución
  • 6. Tiempo de ejecución Cuando los datos de entrada son grandes el tiempo de ejecución es mayor Se denota como T(n)
  • 7. Se denota por la Big-O
  • 8. Complejidad Terminología O(1) Complejidad Constante O(n^2) Complejidad Cuadrática O(Log n) Complejidad Logarítmica O(n) Complejidad Lineal O(n log n) Complejidad Casi-Lineal O(n^b) Complejidad Poli nómica O(b^n) Complejidad Exponencial O(n!) Complejidad Factorial