Kaip pasirinkti duomenis medianos įvertinimui: sekos perėjimas ar atsitiktinė atranka?

Medianos įvertinimo pasirinkimas tarp sekvinio perėjimo ir atsitiktinio imties ėmimo priklauso nuo duomenų kiekio ir tikslumo reikalavimų.

• Sekvinis perėjimas (vieno praeities algoritmas) yra tinkamas, jei duomenys gali būti apdorojami visiškai ir yra galimybė juos saugoti arba naudoti algoritmus su ribota atmintimi (pavyzdžiui, krūvos arba srauto algoritmai medianai). Šis požiūris suteikia tikslią rezultatą, tačiau gali būti brangus laiko ir atminties požiūriu dideliems duomenims.

• Atsitiktinio imties ėmimas naudojamas, kai duomenys yra labai dideli ir pilnas perėjimas yra neįmanomas arba per brangus. Iš duomenų imamas atsitiktinis pavyzdys, kuriame skaičiuojama mediana. Tai yra greičiau, tačiau rezultatas yra apytikslis, o tikslumas priklauso nuo imties dydžio ir duomenų pasiskirstymo.