Analisis de algoritmo - Complejidad
Upcoming SlideShare
Loading in...5
×
 

Analisis de algoritmo - Complejidad

on

  • 91 views

Complejidad

Complejidad

Statistics

Views

Total Views
91
Views on SlideShare
82
Embed Views
9

Actions

Likes
0
Downloads
0
Comments
0

1 Embed 9

http://claudiotroncoso91.wordpress.com 9

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Analisis de algoritmo - Complejidad Analisis de algoritmo - Complejidad Presentation Transcript

  • Análisis de algoritmo Claudio Troncoso
  • La complejidad de un algoritmo se refleja en la dificultad del problema
  • Si el recurso es espacio Se tomara encuenta la cantidad de memoria requerida para su ejecución y como se ordenara el algoritmo
  • Si el recurso es Tiempo Se asocia a la cantidad de tiempo que necesita el algoritmo para su ejecución
  • Caso Promedio Procesos los cuales llegan a una solución, sin embargo pueden ser menos
  • Caso Mejor Mínimo de procesos para llegar a una solución
  • Tiempo de ejecución Cuando los datos de entrada son grandes el tiempo de ejecución es mayor Se denota como T(n)
  • Se denota por la Big-O
  • 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