CMD + K
Algoritmer og Datastrukturer
CMD + K
1 min lesing
Del og hersk
Del-og-hersk er en grunnleggende teknikk der man deler et problem i mindre delproblemer, løser dem rekursivt og kombinerer resultatene. Den brukes blant annet i mergesort, quicksort og Strassen’s matrisealgoritme.