¿Cómo se escribe la complejidad algorítmica? ¿Cuál es la complejidad de la ordenación de burbuja? ¿Cuál es la complejidad de la ordenación rápida?

La complejidad algorítmica generalmente se expresa en notación Big O, que describe la estimación asintótica del tiempo de ejecución o del uso de memoria por parte del algoritmo en función del tamaño de los datos de entrada.

• Ordenamiento de burbuja tiene una complejidad de O(n²) en el peor y promedio de los casos, ya que cada elemento se compara con cada otro.

• Ordenamiento rápido funciona en promedio en O(n log n), pero en el peor de los casos (por ejemplo, cuando el array ya está ordenado y se elige un mal pivote) puede degradarse a O(n²).

Ejemplo de registro:

Ordenamiento de burbuja: O(n^2)
Ordenamiento rápido: O(n log n) en promedio, O(n^2) en el peor de los casos