Kuidas valida andmeid mediaani hindamiseks: järjestikune läbimine või juhuslik alamhulk?

Median hinnanguks valiku vahel järjestikuse läbimise ja juhusliku alamhulga vahel sõltub andmete mahust ja täpsusnõuetest.

• Järjestikune läbimine (ühekordne algoritm) sobib, kui andmeid saab täielikult töödelda ja on võimalus neid salvestada või kasutada piiratud mälu algoritme (näiteks virna või voogude algoritme mediaani jaoks). See lähenemine annab täpse tulemuse, kuid võib olla aeglane ja mälu nõudlik suurte andmete puhul.

• Juhusliku alamhulga võtmine kasutatakse, kui andmed on väga suured ja täielik läbimine pole võimalik või on liiga kallis. Andmetest võetakse juhuslik näidis, mille põhjal arvutatakse mediaan. See on kiirem, kuid tulemus on ligikaudne ning täpsus sõltub näidise suurusest ja andmete jaotusest.