الفصل التاسع
Medians and Order Statistic مقدمة في الفصل ده هنتعرض لمشكلة متشابهة مع مشكلة ال sorting الى حد كبير , المشكلة دي هي مشكلة ال Selection , وبنعرف مشكلة ال selection باستخدام ال Order statistic , في الاول يعني ايه Order statistic? او السؤال بشكل أصح يعني ايه ith order statistic لمجموعة عناصر , ببساطة كدة ال ith order statistic لمجموعة عناصر ( غير مرتبة ) عددها n هو العنصر اللي فيه عدد عناصر i-1 فقط قيمتهم أقل منه في مجموعة العناصر دي , أو تقدر تقول بعد ترتيب مجموعة العناصر دي هو العنصر اللي ترتيبه i فيهم . يعني كمثال لمجموعة العناصر x: x = {10, 23, 1, 65, 14, 95, 230} 5th order statistic = 65 لان بعد ترتيب المجموعة x هتبقى : x` = {1, 10, 14, 23, 65, 95, 230} العنصر 65 ترتيبه الخامس او فيه 4 عناصر فقط قيمتهم أقل منه في المجموعة , وبالتالي هو ال 5th order statistic. معنى كدة ان ال 1st order statistic هو اللي بنسميه ال Minimum أو العنصر صاحب أقل قيمة في المجموعة , وأن ال