Πώς επιλέγουμε δεδομένα για την εκτίμηση της διάμεσου: διαδοχική διέλευση ή τυχαίο υποσύνολο;

Η επιλογή μεταξύ μιας διαδοχικής διέλευσης και μιας τυχαίας υποδειγματοληψίας για την εκτίμηση της διάμεσου εξαρτάται από τον όγκο των δεδομένων και τις απαιτήσεις ακρίβειας.

• Διαδοχική διέλευση (αλγόριθμος μιας μόνο διέλευσης) είναι κατάλληλη εάν τα δεδομένα μπορούν να επεξεργαστούν ολόκληρα και υπάρχει η δυνατότητα αποθήκευσης ή χρήσης αλγορίθμων με περιορισμένη μνήμη (π.χ., αλγόριθμοι με σωρό ή ροή για τη διάμεσο). Αυτή η προσέγγιση παρέχει ακριβές αποτέλεσμα, αλλά μπορεί να είναι δαπανηρή σε χρόνο και μνήμη για μεγάλα δεδομένα.

• Τυχαία υποδειγματοληψία χρησιμοποιείται όταν τα δεδομένα είναι πολύ μεγάλα και η πλήρης διέλευση είναι αδύνατη ή πολύ ακριβή. Επιλέγεται τυχαία ένα δείγμα από τα δεδομένα, πάνω στο οποίο υπολογίζεται η διάμεσος. Αυτό είναι ταχύτερο, αλλά το αποτέλεσμα είναι κατά προσέγγιση, και η ακρίβεια εξαρτάται από το μέγεθος του δείγματος και την κατανομή των δεδομένων.