1.3 Complejidad

Complejidad

La teoría de la complejidad computacional es la parte de la teoría que estudia los recursos requeridos durante el calculo para resolver un problema en esta contexto se donde la complejidad del calculo como la cantidad de recursos necesarios para afectar el calculo se tiene que identificar una operación fundamental que realice nuestro algoritmo, que es en este caso es comparar.

Si en una lista de n términos y realiza n comparaciones la complejidad es 0(n)

Algunos ejemplos de complejidad son:
Complejidad constante 0(1)
Complejidad cuadrática 0(n2)
Complejidad logarítmica 0(nlog(n))

Tabla comparativa de algoritmos
Ordenamiento burbuja 0(n2)
Ordenamiento selección 0(n2)
Ordenamiento por inserción 0(n2)
Ordenamiento rápido (quick sort) 0(nlog(n))

Ejemplo
Los recursos necesarios para crear un sándwich son:
Tener los elementos necesarios
Partir el pan
Rebanar la salchicha
Picar los vegetales

Para imprimir un documento
Los recursos son:
Tener impresora
Tener instalado el controlador de impresora
Tener tinta
Tener hojas