Kā izvēlēties datus mediānas novērtēšanai: secīgs pārskats vai nejauša paraugs?

Medianas novērtējuma izvēle starp secīgu pārbaudi un nejaušu paraugu ņemšanu ir atkarīgs no datu apjoma un precizitātes prasībām.

• Secīga pārbaude (viena pāreja algoritms) ir piemērota, ja dati var tikt pilnībā apstrādāti un ir iespēja tos glabāt vai izmantot ar ierobežotu atmiņu (piemēram, kaudzes vai straumes algoritmi mediānas aprēķināšanai). Šī pieeja sniedz precīzu rezultātu, bet var būt laika un atmiņas prasīga lieliem datiem.

• Nejauša parauga ņemšana tiek izmantota, ja dati ir ļoti lieli un pilna pārbaude nav iespējama vai ir pārāk dārga. No datiem tiek ņemts nejaušs paraugs, uz kura tiek aprēķināta mediāna. Tas ir ātrāk, bet rezultāts ir aptuvens, un precizitāte ir atkarīga no parauga lieluma un datu sadalījuma.