Lomituslajitteluohjelman suoritusaika
Lomituslajittelu on huomattavasti tehokkaampi algoritmi kuin valintalajittelu. Seuraavassa C-toteutuksen suoritusaikakaavio (x-aks. lukujen määrä/1000, y-aks. aika sekunteina; huom. eri mittakaava kuin aiemmin):
Ohjelman suoritusaika näyttää nyt kasvavan lähes lineaarisesti lajiteltavien lukujen määrän suhteen. Onko näin?