Ako vybrať údaje na odhad mediánu: sekvenčný prechod alebo náhodný podvýber?

Výber medzi sekvenčným prechodom a náhodným podmnožinou na odhad mediánu závisí od objemu dát a požadovanej presnosti.

• Sekvenčný prechod (jednoprehľadový algoritmus) je vhodný, ak je možné dáta spracovať úplne a je možné ich uložiť alebo použiť algoritmy s obmedzenou pamäťou (napríklad algoritmy s haldou alebo streamové algoritmy pre medián). Tento prístup poskytuje presný výsledok, ale môže byť časovo a pamäťovo náročný pri veľkých dátach.

• Náhodný podmnožina sa používa, keď sú dáta veľmi veľké a úplný prechod nie je možný alebo je príliš drahý. Náhodne sa vyberie vzorka dát, na ktorej sa vypočíta medián. To je rýchlejšie, ale výsledok je približný a presnosť závisí od veľkosti vzorky a rozloženia dát.