Hurtig partitionering er en algoritme til at opdele et sæt data i to delmængder, således at summen af ​​elementerne i en delmængde er så tæt på summen af ​​elementerne i den anden delmængde som muligt.

Hurtig partitionering er en grådig algoritme, hvilket betyder, at den træffer det bedste valg på hvert trin uden at overveje de fremtidige konsekvenser. Algoritmen fungerer ved først at vælge et tilfældigt element fra sættet og derefter opdele sættet i to delmængder, således at summen af ​​elementerne i en delmængde er større end eller lig med summen af ​​elementerne i den anden delmængde. Algoritmen anvender derefter denne proces rekursivt på hver delmængde, indtil det ønskede antal partitioner er nået.

Tidskompleksiteten ved hurtig opdeling er O(n log n), hvor n er antallet af elementer i sættet. Dette skyldes, at algoritmen rekursivt opdeler sættet i to delmængder, og hvert rekursivt kald tager O(n) tid.

Hurtig partitionering er en meget brugt algoritme til partitionering af data, og den bruges ofte sammen med andre algoritmer såsom sortering og søgning.