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