Medianın qiymətini təxmin etmək üçün məlumatları necə seçmək olar: ardıcıl keçid və ya təsadüfi alt nümunə?

Medianın qiymətləndirilməsi üçün ardıcıl keçid və təsadüfi kiçikləşdirmə arasında seçim məlumatların həcmi və dəqiqlik tələblərinə bağlıdır.

• Ardıcıl keçid (bir keçidli alqoritm) məlumatlar tam işlənə bilirsə və onları saxlamaq və ya məhdud yaddaşlı alqoritmlərdən istifadə etmək mümkün olsa, uyğundur (məsələn, yığın və ya axın alqoritmləri ilə median). Bu yanaşma dəqiq nəticə verir, lakin böyük məlumatlar üçün vaxt və yaddaş baxımından baha başa gələ bilər.

• Təsadüfi kiçikləşdirmə çox böyük məlumatlar üçün və tam keçid mümkün olmadıqda və ya çox baha başa gəldikdə istifadə olunur. Məlumatlardan təsadüfi nümunə götürülür və median hesablanır. Bu daha sürətlidir, lakin nəticə təxmini olur və dəqiqlik nümunənin ölçüsünə və məlumatların paylanmasına bağlıdır.