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))