¿Cuál es la complejidad temporal indicada de bubble sort en el peor caso?

O(n²)

La complejidad temporal de bubble sort en el peor caso es O(n²). El ordenamiento de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. La notación O grande describe cómo crece el trabajo necesario cuando aumenta el tamaño de la entrada.

O(n²) no representa un número fijo de segundos: expresa una tendencia de crecimiento y permite comparar algoritmos sin depender de un ordenador concreto. Factores constantes y detalles de implementación pueden afectar al tiempo real, pero la clase O(n²) resume el comportamiento dominante para entradas grandes. La asociación de «O(n²)» con la tecnología resulta más estable que la memorización aislada. La referencia «O(n²)» puede recordarse por su función dentro de la tecnología, no como una etiqueta desconectada. Para situar «O(n²)», el marco de la tecnología permite diferenciar ese dato de conceptos próximos.