SlideShare una empresa de Scribd logo
Análisis de algoritmo
Complejidad de algoritmos
Valentina Torres Riquelme
Se puede definir como una medida de la cantidad de recurso que se
utilizaran.
Es todo aquello que permite solucionar un problema siempre que sea
del mismo tamaño.
La complejidad siempre será una medida.
El recurso espacio se mide con la cantidad de memoria
requerida para su ejecución, y el recurso tiempo se
asocia a la cantidad de tiempo que necesita el algoritmo
por la ejecución de operaciones.
La complejidad del algoritmo está asociada a las
estructuras de datos usadas en su implementación.
COMPLEJIDAD DEL PE
CASO
Este análisis indica cuantas operaciones tienen que realizar los
algoritmos para garantizar que se producirá una solución. (El peor es
caso cuando se demora mucho en encontrar la solución)
Complejidad del caso promedio, se busca el promedio de operaciones realizadas
para solucionar un problema, (se debe considerar las posibles entradas que tiene un
algoritmo) se busca el promedio de las operaciones que se deben hacer.
Se necesita analizar la potencia de los algoritmos independiente de la máquina que los ejecuta. (se
mide en la capacidad de que el algoritmo ejecute una solución en un tiempo determinado)
Si el tamaño del problema tiende al infinito es un comportamiento asintótico.
Se debe agrupar en familias, su agrupación será por su comportamiento
asintótico similar. Ej.: un conjunto de funciones que comparten un mismo
comportamiento asintótico lo denominaremos un Orden De Complejidad.

Más contenido relacionado

La actualidad más candente

Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
Franco Cid
 
Complejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmosComplejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmos
Sergio Ormeño
 
Algoritmos Paralelos.
Algoritmos Paralelos.Algoritmos Paralelos.
Algoritmos Paralelos.
EliasJesus13
 
UNIDAD 7 ANALISIS DE LOS ALGORITMOS
UNIDAD 7 ANALISIS DE LOS ALGORITMOSUNIDAD 7 ANALISIS DE LOS ALGORITMOS
UNIDAD 7 ANALISIS DE LOS ALGORITMOS
LuiS YmAY
 
Analisis de algoritmo
Analisis de algoritmoAnalisis de algoritmo
Analisis de algoritmo
Cristopher Blum
 
Análisis de algoritmos [recuperado]
Análisis de algoritmos [recuperado]Análisis de algoritmos [recuperado]
Análisis de algoritmos [recuperado]
Joaquín Contreras
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
Sid_Dharkoz
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
Lutzo Guzmán
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
Danilo Henríquez
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
marioUitzil
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
rvargass
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
Lutzo Guzmán
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
pazmoralesv
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
daniel fuentes
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
Erwin Orellana Pacheco
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
leobasss
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
Jhon_Marjorie
 
Unidad 7 analisis de algoritmo
Unidad 7 analisis de algoritmoUnidad 7 analisis de algoritmo
Unidad 7 analisis de algoritmo
Enrique2194
 

La actualidad más candente (18)

Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
 
Complejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmosComplejidad de los algoritmos | Análisis de algoritmos
Complejidad de los algoritmos | Análisis de algoritmos
 
Algoritmos Paralelos.
Algoritmos Paralelos.Algoritmos Paralelos.
Algoritmos Paralelos.
 
UNIDAD 7 ANALISIS DE LOS ALGORITMOS
UNIDAD 7 ANALISIS DE LOS ALGORITMOSUNIDAD 7 ANALISIS DE LOS ALGORITMOS
UNIDAD 7 ANALISIS DE LOS ALGORITMOS
 
Analisis de algoritmo
Analisis de algoritmoAnalisis de algoritmo
Analisis de algoritmo
 
Análisis de algoritmos [recuperado]
Análisis de algoritmos [recuperado]Análisis de algoritmos [recuperado]
Análisis de algoritmos [recuperado]
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
 
Complejidad de algoritmos
Complejidad de algoritmosComplejidad de algoritmos
Complejidad de algoritmos
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
 
Complejidad de un algoritmo
Complejidad de un algoritmoComplejidad de un algoritmo
Complejidad de un algoritmo
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
 
Unidad 7 analisis de algoritmo
Unidad 7 analisis de algoritmoUnidad 7 analisis de algoritmo
Unidad 7 analisis de algoritmo
 

Destacado

Lect 1
Lect 1Lect 1
Lect 1
AnNii Gleez
 
Evaluación durante la enseñanza
Evaluación durante la enseñanzaEvaluación durante la enseñanza
Evaluación durante la enseñanza
AnNii Gleez
 
Nuevas tecnologías
Nuevas  tecnologíasNuevas  tecnologías
Nuevas tecnologías
KimBasinger16
 
Tratamiento de hipertensivo
Tratamiento de hipertensivoTratamiento de hipertensivo
Tratamiento de hipertensivo
Cinthia Ochoa
 
Contenido de primera planeación
Contenido de primera planeaciónContenido de primera planeación
Contenido de primera planeación
AnNii Gleez
 
El alfabestimo dentro y fuera del aula (1)
El alfabestimo dentro y fuera del aula (1)El alfabestimo dentro y fuera del aula (1)
El alfabestimo dentro y fuera del aula (1)
AnNii Gleez
 
Tallo
TalloTallo
Tallo
cjdrowski
 
Historia cd rom
Historia cd romHistoria cd rom
Historia cd rom
Laura Castillo
 
Nanas de la cebolla
Nanas de la cebollaNanas de la cebolla
Nanas de la cebolla
Oscar Javier Licona Jimenez
 
Tic diap
Tic diapTic diap
Trabajo gbi definitivo
Trabajo gbi definitivoTrabajo gbi definitivo
Trabajo gbi definitivo
majoje
 
ADA 3
ADA 3ADA 3
Sistema nacional de medios del estado
Sistema nacional de medios del estadoSistema nacional de medios del estado
Sistema nacional de medios del estado
ricky_22
 
Características del tdah
Características del tdahCaracterísticas del tdah
Características del tdah
Nivi Sam
 
Actividad 1
Actividad 1Actividad 1
Actividad 1
DenisseMtz13
 
Google Drive
Google DriveGoogle Drive
Google Drive
Victor Perez
 
Año de la integración y reconocimiento de
Año de la integración y reconocimiento deAño de la integración y reconocimiento de
Año de la integración y reconocimiento de
jossell_1201
 
A continuación las siguiente modelos 2012
A continuación las siguiente modelos 2012A continuación las siguiente modelos 2012
A continuación las siguiente modelos 2012
Renzo Aponte
 
Edafología 3
Edafología 3Edafología 3
Edafología 3
cjdrowski
 
Formato de planeacion alumnos2
Formato de planeacion alumnos2Formato de planeacion alumnos2
Formato de planeacion alumnos2
AnNii Gleez
 

Destacado (20)

Lect 1
Lect 1Lect 1
Lect 1
 
Evaluación durante la enseñanza
Evaluación durante la enseñanzaEvaluación durante la enseñanza
Evaluación durante la enseñanza
 
Nuevas tecnologías
Nuevas  tecnologíasNuevas  tecnologías
Nuevas tecnologías
 
Tratamiento de hipertensivo
Tratamiento de hipertensivoTratamiento de hipertensivo
Tratamiento de hipertensivo
 
Contenido de primera planeación
Contenido de primera planeaciónContenido de primera planeación
Contenido de primera planeación
 
El alfabestimo dentro y fuera del aula (1)
El alfabestimo dentro y fuera del aula (1)El alfabestimo dentro y fuera del aula (1)
El alfabestimo dentro y fuera del aula (1)
 
Tallo
TalloTallo
Tallo
 
Historia cd rom
Historia cd romHistoria cd rom
Historia cd rom
 
Nanas de la cebolla
Nanas de la cebollaNanas de la cebolla
Nanas de la cebolla
 
Tic diap
Tic diapTic diap
Tic diap
 
Trabajo gbi definitivo
Trabajo gbi definitivoTrabajo gbi definitivo
Trabajo gbi definitivo
 
ADA 3
ADA 3ADA 3
ADA 3
 
Sistema nacional de medios del estado
Sistema nacional de medios del estadoSistema nacional de medios del estado
Sistema nacional de medios del estado
 
Características del tdah
Características del tdahCaracterísticas del tdah
Características del tdah
 
Actividad 1
Actividad 1Actividad 1
Actividad 1
 
Google Drive
Google DriveGoogle Drive
Google Drive
 
Año de la integración y reconocimiento de
Año de la integración y reconocimiento deAño de la integración y reconocimiento de
Año de la integración y reconocimiento de
 
A continuación las siguiente modelos 2012
A continuación las siguiente modelos 2012A continuación las siguiente modelos 2012
A continuación las siguiente modelos 2012
 
Edafología 3
Edafología 3Edafología 3
Edafología 3
 
Formato de planeacion alumnos2
Formato de planeacion alumnos2Formato de planeacion alumnos2
Formato de planeacion alumnos2
 

Similar a Complejidad de algoritmo

Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
juanveg31
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
Michael Hinojosa
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
María Luisa Velasco
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
María Luisa Velasco
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
rvargass
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
Michael Hinojosa
 
Pptcalgoritmo
PptcalgoritmoPptcalgoritmo
Pptcalgoritmo
Cotesha
 
Presentacion para analisis de algoritmo
Presentacion para analisis de algoritmoPresentacion para analisis de algoritmo
Presentacion para analisis de algoritmo
Samet A Muñoz M
 
Ppt complejidad
Ppt complejidadPpt complejidad
Ppt complejidad
walteroloxp
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
Patricia Correa
 
Que es la complejidad de un algoritmo
Que es la complejidad de un algoritmoQue es la complejidad de un algoritmo
Que es la complejidad de un algoritmo
javiierr24
 
La complejidad en los algoritmos
La complejidad en los algoritmosLa complejidad en los algoritmos
La complejidad en los algoritmos
Andrés Ibarra
 
Clase uno
Clase unoClase uno
Unidad 7
Unidad 7Unidad 7
Unidad 7
Jorge Ake Pech
 
Unidad 7
Unidad 7Unidad 7
Unidad 7 análisis de los algoritmos
Unidad 7 análisis de los algoritmosUnidad 7 análisis de los algoritmos
Unidad 7 análisis de los algoritmos
Urban Skate House
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
Jhon_Marjorie
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
gmedinaz
 

Similar a Complejidad de algoritmo (18)

Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
 
AnáLisis De Algoritmos1
AnáLisis De Algoritmos1AnáLisis De Algoritmos1
AnáLisis De Algoritmos1
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
 
Nuevo presentación de microsoft power point
Nuevo presentación de microsoft power pointNuevo presentación de microsoft power point
Nuevo presentación de microsoft power point
 
Pptcalgoritmo
PptcalgoritmoPptcalgoritmo
Pptcalgoritmo
 
Presentacion para analisis de algoritmo
Presentacion para analisis de algoritmoPresentacion para analisis de algoritmo
Presentacion para analisis de algoritmo
 
Ppt complejidad
Ppt complejidadPpt complejidad
Ppt complejidad
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Que es la complejidad de un algoritmo
Que es la complejidad de un algoritmoQue es la complejidad de un algoritmo
Que es la complejidad de un algoritmo
 
La complejidad en los algoritmos
La complejidad en los algoritmosLa complejidad en los algoritmos
La complejidad en los algoritmos
 
Clase uno
Clase unoClase uno
Clase uno
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
 
Unidad 7 análisis de los algoritmos
Unidad 7 análisis de los algoritmosUnidad 7 análisis de los algoritmos
Unidad 7 análisis de los algoritmos
 
Unidad 7
Unidad 7Unidad 7
Unidad 7
 
Complejidad de los algoritmos
Complejidad de los algoritmosComplejidad de los algoritmos
Complejidad de los algoritmos
 

Más de Valentina Torres

Peinar
PeinarPeinar
Pulgas
PulgasPulgas
Hamster
HamsterHamster
Problemas valentina
Problemas valentinaProblemas valentina
Problemas valentina
Valentina Torres
 
Analisisalgo
AnalisisalgoAnalisisalgo
Analisisalgo
Valentina Torres
 
Recorrido
RecorridoRecorrido
Recorrido
Valentina Torres
 
Grafos
GrafosGrafos

Más de Valentina Torres (7)

Peinar
PeinarPeinar
Peinar
 
Pulgas
PulgasPulgas
Pulgas
 
Hamster
HamsterHamster
Hamster
 
Problemas valentina
Problemas valentinaProblemas valentina
Problemas valentina
 
Analisisalgo
AnalisisalgoAnalisisalgo
Analisisalgo
 
Recorrido
RecorridoRecorrido
Recorrido
 
Grafos
GrafosGrafos
Grafos
 

Último

TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVATECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
LilibethEstupian
 
Manual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computoManual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computo
mantenimientocarbra6
 
herramientas de sitio web 3.0 2024
herramientas de sitio web 3.0  2024herramientas de sitio web 3.0  2024
herramientas de sitio web 3.0 2024
julio05042006
 
Computacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajasComputacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajas
sofiahuarancabellido
 
Conceptos básicos de programación 10-5.pdf
Conceptos básicos de programación 10-5.pdfConceptos básicos de programación 10-5.pdf
Conceptos básicos de programación 10-5.pdf
ValeriaAyala48
 
Manual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputoManual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputo
doctorsoluciones34
 
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
bendezuperezjimena
 
Catalogo Cajas Fuertes BTV Amado Salvador Distribuidor Oficial
Catalogo Cajas Fuertes BTV Amado Salvador Distribuidor OficialCatalogo Cajas Fuertes BTV Amado Salvador Distribuidor Oficial
Catalogo Cajas Fuertes BTV Amado Salvador Distribuidor Oficial
AMADO SALVADOR
 
Presentacion de Estado del Arte del The Clean
Presentacion de Estado del Arte del The CleanPresentacion de Estado del Arte del The Clean
Presentacion de Estado del Arte del The Clean
juanchogame18
 
Informació Projecte Iniciativa TIC SOPRA STERIA.pdf
Informació Projecte Iniciativa TIC SOPRA STERIA.pdfInformació Projecte Iniciativa TIC SOPRA STERIA.pdf
Informació Projecte Iniciativa TIC SOPRA STERIA.pdf
Festibity
 
mantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptxmantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptx
MiguelAtencio10
 
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador ValenciaCatalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
AMADO SALVADOR
 
Refrigeradores Samsung Modo Test y Forzado
Refrigeradores Samsung Modo Test y ForzadoRefrigeradores Samsung Modo Test y Forzado
Refrigeradores Samsung Modo Test y Forzado
NicandroMartinez2
 
ACTIVIDAD 2P de Tecnología, 10-7, 2024..
ACTIVIDAD 2P de Tecnología, 10-7, 2024..ACTIVIDAD 2P de Tecnología, 10-7, 2024..
ACTIVIDAD 2P de Tecnología, 10-7, 2024..
IsabelQuintero36
 
Catalogo general Ariston Amado Salvador distribuidor oficial Valencia
Catalogo general Ariston Amado Salvador distribuidor oficial ValenciaCatalogo general Ariston Amado Salvador distribuidor oficial Valencia
Catalogo general Ariston Amado Salvador distribuidor oficial Valencia
AMADO SALVADOR
 
modelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptxmodelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptx
evelinglilibethpeafi
 
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfqedublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
larapalaciosmonzon28
 
Actividad Conceptos básicos de programación.pdf
Actividad Conceptos básicos de programación.pdfActividad Conceptos básicos de programación.pdf
Actividad Conceptos básicos de programación.pdf
NajwaNimri1
 
Nuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsadNuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsad
larapalaciosmonzon28
 
Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024
Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024
Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024
CesarPazosQuispe
 

Último (20)

TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVATECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
TECLADO ERGONÓMICO Y PANTALLAS TACTILES - GESTIÓN INTEGRAL EDUCATIVA
 
Manual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computoManual Web soporte y mantenimiento de equipo de computo
Manual Web soporte y mantenimiento de equipo de computo
 
herramientas de sitio web 3.0 2024
herramientas de sitio web 3.0  2024herramientas de sitio web 3.0  2024
herramientas de sitio web 3.0 2024
 
Computacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajasComputacion cuántica y sus ventajas y desventajas
Computacion cuántica y sus ventajas y desventajas
 
Conceptos básicos de programación 10-5.pdf
Conceptos básicos de programación 10-5.pdfConceptos básicos de programación 10-5.pdf
Conceptos básicos de programación 10-5.pdf
 
Manual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputoManual de soporte y mantenimiento de equipo de cómputo
Manual de soporte y mantenimiento de equipo de cómputo
 
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
TODO SOBRE LA INFORMÁTICA, HISTORIA, ¿QUE ES?, IMPORTANCIA Y CARACTERISTICAS....
 
Catalogo Cajas Fuertes BTV Amado Salvador Distribuidor Oficial
Catalogo Cajas Fuertes BTV Amado Salvador Distribuidor OficialCatalogo Cajas Fuertes BTV Amado Salvador Distribuidor Oficial
Catalogo Cajas Fuertes BTV Amado Salvador Distribuidor Oficial
 
Presentacion de Estado del Arte del The Clean
Presentacion de Estado del Arte del The CleanPresentacion de Estado del Arte del The Clean
Presentacion de Estado del Arte del The Clean
 
Informació Projecte Iniciativa TIC SOPRA STERIA.pdf
Informació Projecte Iniciativa TIC SOPRA STERIA.pdfInformació Projecte Iniciativa TIC SOPRA STERIA.pdf
Informació Projecte Iniciativa TIC SOPRA STERIA.pdf
 
mantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptxmantenimiento de chasis y carroceria1.pptx
mantenimiento de chasis y carroceria1.pptx
 
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador ValenciaCatalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
Catalogo Refrigeracion Miele Distribuidor Oficial Amado Salvador Valencia
 
Refrigeradores Samsung Modo Test y Forzado
Refrigeradores Samsung Modo Test y ForzadoRefrigeradores Samsung Modo Test y Forzado
Refrigeradores Samsung Modo Test y Forzado
 
ACTIVIDAD 2P de Tecnología, 10-7, 2024..
ACTIVIDAD 2P de Tecnología, 10-7, 2024..ACTIVIDAD 2P de Tecnología, 10-7, 2024..
ACTIVIDAD 2P de Tecnología, 10-7, 2024..
 
Catalogo general Ariston Amado Salvador distribuidor oficial Valencia
Catalogo general Ariston Amado Salvador distribuidor oficial ValenciaCatalogo general Ariston Amado Salvador distribuidor oficial Valencia
Catalogo general Ariston Amado Salvador distribuidor oficial Valencia
 
modelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptxmodelosdeteclados-230114024527-aa2c9553.pptx
modelosdeteclados-230114024527-aa2c9553.pptx
 
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfqedublogs info.docx asdasfasfsawqrdqwfqwfqwfq
edublogs info.docx asdasfasfsawqrdqwfqwfqwfq
 
Actividad Conceptos básicos de programación.pdf
Actividad Conceptos básicos de programación.pdfActividad Conceptos básicos de programación.pdf
Actividad Conceptos básicos de programación.pdf
 
Nuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsadNuevos tiempos, nuevos espacios.docxdsdsad
Nuevos tiempos, nuevos espacios.docxdsdsad
 
Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024
Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024
Semana 10_MATRIZ IPER_UPN_ADM_03.06.2024
 

Complejidad de algoritmo

  • 1. Análisis de algoritmo Complejidad de algoritmos Valentina Torres Riquelme
  • 2. Se puede definir como una medida de la cantidad de recurso que se utilizaran. Es todo aquello que permite solucionar un problema siempre que sea del mismo tamaño. La complejidad siempre será una medida.
  • 3. El recurso espacio se mide con la cantidad de memoria requerida para su ejecución, y el recurso tiempo se asocia a la cantidad de tiempo que necesita el algoritmo por la ejecución de operaciones. La complejidad del algoritmo está asociada a las estructuras de datos usadas en su implementación.
  • 4. COMPLEJIDAD DEL PE CASO Este análisis indica cuantas operaciones tienen que realizar los algoritmos para garantizar que se producirá una solución. (El peor es caso cuando se demora mucho en encontrar la solución)
  • 5. Complejidad del caso promedio, se busca el promedio de operaciones realizadas para solucionar un problema, (se debe considerar las posibles entradas que tiene un algoritmo) se busca el promedio de las operaciones que se deben hacer.
  • 6. Se necesita analizar la potencia de los algoritmos independiente de la máquina que los ejecuta. (se mide en la capacidad de que el algoritmo ejecute una solución en un tiempo determinado) Si el tamaño del problema tiende al infinito es un comportamiento asintótico.
  • 7. Se debe agrupar en familias, su agrupación será por su comportamiento asintótico similar. Ej.: un conjunto de funciones que comparten un mismo comportamiento asintótico lo denominaremos un Orden De Complejidad.