Complejidad de algoritmos – O(log n), O(n), O(n log n), O(n²) y una carrera de ordenamiento

InformáticaAlgoritmos y resolución de problemasEdades 15–16

Un gráfico representa el número de pasos frente al tamaño de entrada n para las funciones log₂n, n, n·log₂n y n², junto con el número de comparaciones medido en vivo para el ordenamiento de burbuja y quicksort. Los estudiantes arrastran el marcador de n en el gráfico para leer los valores y luego pulsan Carrera para ver cómo ambos algoritmos ordenan el mismo arreglo al mismo ritmo de pasos: quicksort (n log n) termina antes que el de burbuja (n²), y la diferencia crece al aumentar n.