A feladat határideje: 2014 december 15. A feladatot emailben kell beküldeni a bittner@inf.u-szeged.hu címre, a megoldással maximum 20 pont szerezhető. Lista karbantartási algoritmusok összehasonlítása: - a feladat a MTF, Transpose, FC és egy további online algoritmus implementálása. Utána a keresések költségének összehasonlítása nagy méretű véletlenül generált input sorozatokon (kéréslistákon) a méret legalább 5000, tesztesetek száma legalább 100 legyen. Legalább két különböző véletlen eloszlást vizsgálni kell a kérések generálására. Az eredményt dokumentálni kell statisztikát készíteni. Beadandó: határidőig a dokumentáció és a források.