Jag sitter och försöker lösa en uppgift - och faller på de fånigaste ting.
Efter att ha jävlats en massa med en algoritm (quicksort) och tidsmätning, ska jag nu jämföra förväntad tidsåtgång och faktisk. Förväntad tidsåtgång är, enligt uppgiften och enligt efterforskningar, "O(n log n)".
Frågan är då hur i hela jösikafrid detta kan uttryckas på ett sätt som låter mig plotta en passande kurva i gnuplot.
Min gissning var att man borde kunna köra x*log(x) och få fram en korrekt kurva. Kan det stämma?
//Krank, svär åt algoritmer och siffror
Efter att ha jävlats en massa med en algoritm (quicksort) och tidsmätning, ska jag nu jämföra förväntad tidsåtgång och faktisk. Förväntad tidsåtgång är, enligt uppgiften och enligt efterforskningar, "O(n log n)".
Frågan är då hur i hela jösikafrid detta kan uttryckas på ett sätt som låter mig plotta en passande kurva i gnuplot.
Min gissning var att man borde kunna köra x*log(x) och få fram en korrekt kurva. Kan det stämma?
//Krank, svär åt algoritmer och siffror
