Hej!
Jeg har f�et skrevet det meste af afsnittet om
sammens�tningssortering. Under skriveprocessen var det n�dvendigt at
�ndre lidt i den overordnede struktur for rapporten for at give det
hele en mere logisk sammenh�ng. Jeg har desuden ogs� fikset en del
andre sm�ting rundt omkring.
sortering.tar.gz
Men hvad vigtigere er at jeg nu er n�et til konklusionen der bl.a.
indbefatter hastighedsm�linger. Og det er nok smartest at have alle
dem lavet p� en gang - s� det er ved at v�re p� tide at vi f�r skrevet
alle algoritmerne (l�s: faktisk allerhelvedes meget p� tide hvis vi
skal n� at blive f�rdige i tide :-). Kristian, hvordan g�r det med din?
Og Tais, hvordan med dig? Er du stadigv�k syg (hvad fejler/fejlede du
egentligt)?
Jeg er ved at overveje om jeg kan f� skrevet et s�rskilt afsnit om
hvad den nederste gr�nse for antallet af sammenligninger er. Problemet
er at f� det gjort uden at skulle til at indf�re al teorien om bin�re
tr�er.
Til Martin: Den mest synlige �ndring i rapporten er vist at jeg gjorde
skrifttypen til de indlejrede kodeeksempler mindre s� den passer bedre
sammen med skrifttypen i resten af dokumentet. S� der er nu ca. 60
tegn til r�dighed i linjerne. Jeg fjernede ogs� linjenumrene eftersom
vi ikke bruger dem til noget.
Desuden pr�vede jeg at f� det til at se lidt p�nere ud ved at stoppe
\lstlisting ind i en \newenvironment-erkl�ring s� vi kunne f� det hele
centreret og f� lidt afstand f�r og efter, men det virkede desv�rre
ikke.
Hvis du har �ndret p� noget i mellemtiden, kunne du overveje
at eksperimentere lidt med 'diff -u ny-fil din-fil'.
--
Ole Laursen
http://sunsite.dk/olau/
