Föreläsning 5

Question 1

Vilka av följande påståenden om sortering av en array av storlek N är sanna?

Answer 1

• Både mergesort och quicksort bör antas vara snabbare än insertion sort för stora N, om man inte vet något om i vilken ordning elementen ligger före sorteringen
• Vilken som är snabbast av quicksort och mergesort kan bero på vad det är för typ av element man sorterar
  ( Ja, om jämförelser mellan elementen är långsamma bör mergesort vinna, men om jämförelser är snabba kan quicksort vinna tack vare sina tighta inre loopar. ).