Kako odabrati podatke za procenu medijane: sekvencijalni prolaz ili slučajni uzorak?

Избор између секвенцијалног пролаза и случајног узорка за процену медијане зависи од обима података и захтева за прецизношћу.

• Секвенцијални пролаз (алгоритам у једном пролазу) погодан је ако се подаци могу обрадити у целини и постоји могућност њиховог чувања или коришћења алгоритама са ограниченом меморијом (на пример, алгоритми са купом или проточни алгоритми за медијану). Овај приступ пружа тачан резултат, али може бити скупо по времену и меморији при великим подацима.

• Случајни узорак користи се када су подаци веома велики и потпуни пролаз није могућ или је превише скуп. Узима се случајни узорак података, на којем се израчунава медијана. Ово је брже, али је резултат приближан, а прецизност зависи од величине узорка и расподеле података.