int[] arr = {64, 25, 12, 22, 11};
Arrays.sort(arr);
// Complejidad: O(____)📥 Inputs:
❓ ¿Cuál es el output?
Ingresa tu respuesta abajo
💡 Explicación
Arrays.sort() en Java usa Dual-Pivot Quicksort para primitivos y Timsort para objetos, ambos con complejidad promedio O(n log n). Timsort fue inventado por Tim Peters en 2002 y combina Merge Sort e Insertion Sort. ¿Sabías que Java cambió de Quicksort tradicional a Dual-Pivot Quicksort en Java 7 porque es ~20% más rápido en la práctica?
¿Cuál es la complejidad? ⏱️