Complejidad del algoritmo

COMPLEJIDAD DEL ALGORITMO

Mario Bustamante Toledo

EL PROBLEMALA COMPLEJIDAD DEL ALGORITMO DEPENDERÁ DEL PROBLEMA QUE SE DESEE RESOLVER, UN EJEMPLO DE ESTO EL PROBLEMA DE RESOLVER UNA SUMA DE 2 VALORES V/S EL PROBLEMA DE CREAR UNA IA QUE JUEGUE CONTRA UN HUMANO AJEDREZ

V/S?+?=?


LOS RECURSOS

• UN ALGORITMO PARA EJECUTARSE NECESITA RECURSOS, ESTOS SON TIEMPO, ESPACIO Y MEMORIA

• ES DE VITAL IMPORTANCIA QUE LOS ALGORITMOS ESTÉN OPTIMIZADOS DE LA MEJOR FORMA DADO QUE UNA OPERACIÓN SIMPLE PODRÍA TARDAR UN TIEMPO MUCHO MAYOR COMO CONSECUENCIA DE HABER ECHO UN MAL DISEÑO DEL ALGORITMO


RECURSOS: TIEMPO, ESPACIO Y MEMORIA• COMO YA SE MENCIONO LOS ALGORITMOS USAN PRINCIPALMENTE ESTOS

2 RECURSOS, SI BIEN EXISTEN UNA INFINIDAD DE RECURSOS UTILIZABLES, ESTOS 2 SON LOS ESENCIALES

• EL TIEMPO: EL ALGORITMO PARA EJECUTARSE REQUIERE DEL PROCESADOR, LA DURACIÓN QUE EL ALGORITMO (PROCESO) UTILIZE EL PROCESADOR DE MIDE EN MS(MILISEGUNDOS)

• EL ESPACIO: EL ALGORITMO PARA PERMANECER EJECUTÁNDOSE REQUIERE ESPACIO EN MEMORIA LA CUAL SE MIDE EN BYTES


• MEMORIA: EL ALGORITMO PARA PODER GUARDAR SUS RESULTADOS, O ACCESAR A DATOS NECESARIOS PARA SU EJECUCIÓN REQUIERE DE MEMORIA (EN DISCO DURO LA MAYORÍA DE LAS VECES)


PONERSE EN EL PEOR CASO

• PARA PROBAR QUE UN ALGORITMO ES EFICAZ ESTE SIEMPRE SE DEBERÁ PROBAR EN EL PEOR CASO, DADO QUE SI ES CAPAZ DE RESOLVER EL PROBLEMA EN ESE CASO NOS ASEGURAMOS QUE ALGORITMO SIEMPRE PRODUZCA UNA SOLUCION


GRANDES PROBLEMAS• UN PROBLEMA PEQUEÑO ES FÁCIL DE SOLUCIONAR, ES POR ESTO QUE

HAY QUE ENFOCARSE EN LOS GRANDES PROBLEMAS, PARA ANALIZAR SU ALGORITMO Y APRENDER DE ELLOS.

• EXISTEN ALGORITMOS QUE NUNCA TARDAN AÑOS EN EJECUTARSE PARA SOLUCIONAR UN PROBLEMA, Y ALGUNOS SE REESCRIBEN A SI MISMOS Y VAN PERFECCIONÁNDOSE COMO LO SON LOS ALGORITMOS INTEGRADOS EN LA INTELIGENCIA ARTIFICIAL


Education

Complejidad del algoritmo