Αν κατάλαβα καλά, έχεις M σελίδες και μια ακολουθία Ν στοιχείων. Αν η ακολουθία είναι μεγέθους 2Μ τότε μόνο τα μισά (Μ) στοιχεία χωράνε στις σελίδες, και επομένως όταν αρχίσει η 2η επανάληψη των στοιχείων είναι όλα καινούργια. Άρα θα έχεις 6Μ σφάλματα
Και επειδή μπέρδεψα και τον εαυτό μου με αυτό που είπα αν έχεις στοιχεία 1 2 3 4 5 6 7 8 9 10 και 5 σελίδες (_ _ _ _ _) το πρώτο γέμισμα θα είναι 1 2 3 4 5 (5 σφάλματα), το 2ο 6 7 8 9 10 (+5 σφάλματα), και ξαναρχίζει το 1 που είναι ξανά το ίδιο πράγμα. Συνολικά 30 σφάλματα
Και επειδή μπέρδεψα και τον εαυτό μου με αυτό που είπα αν έχεις στοιχεία 1 2 3 4 5 6 7 8 9 10 και 5 σελίδες (_ _ _ _ _) το πρώτο γέμισμα θα είναι 1 2 3 4 5 (5 σφάλματα), το 2ο 6 7 8 9 10 (+5 σφάλματα), και ξαναρχίζει το 1 που είναι ξανά το ίδιο πράγμα. Συνολικά 30 σφάλματα
Εχω βρει οτι θα ειναι μεταξύ 2Ν και 3Ν (best case, worst case scenario respectively
sent from mTHMMY