Heapsort

Heapsort kombinerer ideene fra sortering og datastrukturer. Den bruker en heap for å trekke ut maksimum (eller minimum) effektivt, og oppnår $O (n lo g n)$ kjøretid uten ekstra minne.

Test deg selv

Tar du quizen på kapittel 6?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 3 formler i kapittelet

Forrige

Sannsynlighetsanalyse og randomiserte algoritmer