La partición rápida es un algoritmo codicioso, lo que significa que toma la mejor decisión en cada paso sin considerar las consecuencias futuras. El algoritmo funciona seleccionando primero un elemento aleatorio del conjunto y luego dividiendo el conjunto en dos subconjuntos, de modo que la suma de los elementos de un subconjunto sea mayor o igual a la suma de los elementos del otro subconjunto. Luego, el algoritmo aplica recursivamente este proceso a cada subconjunto hasta alcanzar el número deseado de particiones.
La complejidad temporal de la partición rápida es O (n log n), donde n es el número de elementos del conjunto. Esto se debe a que el algoritmo divide recursivamente el conjunto en dos subconjuntos y cada llamada recursiva tarda O(n) tiempo.
La partición rápida es un algoritmo ampliamente utilizado para particionar datos y, a menudo, se utiliza junto con otros algoritmos como la clasificación y la búsqueda.