+ All Categories
Home > Documents > Complejidad de Algoritmo

Complejidad de Algoritmo

Date post: 27-Jul-2015
Category:
Upload: pamela-henriquez
View: 128 times
Download: 2 times
Share this document with a friend
16
Profesora: Pilar Pardo Estudiante: Pamela Henríquez 25 / 03 / 2014
Transcript

Profesora: Pilar Pardo Estudiante: Pamela Henríquez

25 / 03 / 2014

La complejidad se expresa en función del tamaño del problema

También, es una medida de la cantidad de recursos [tiempo y espacio]

si el RECURSO es ESPACIO

La complejidad es la cantidad de memoria

Si el recurso ES TIEMPO la complejidad se asocia a la cantidad de tiempo que se necesita

Internas

Dinámicas

Estáticas

Archivos

Base de Datos

Externas

….

EstructuraDe Datos

Si el RECURSO es ESPACIO La complejidad se asocia:

COMPLEJIDAD TERMINOLOGIA

0(1) Complejidad constante

0(n) Complejidad cuadrática

0(log n) Complejidad logarítmica

0(n) Complejidad lineal

0(n log n) Complejidad casi lineal

0(n^b) Complejidad polinomica

0(b^n)0(n!)

Complejidad exponencialComplejidad Factorial

Jerarquía de ordenes de complejidad


Recommended