قسمتی از متن.............

از روش نمونه برداری تصادفی Random sampling استفاده می کنيم. n nبه جای اين که هميشه از A[r] به عنوان عنصر محوری استفاده کنيم, از عنصری که به طور تصادفی از زير آرايه A[p..r] انتخاب می شود استفاده می کنيم. اين کار را با تعويض A[r] با عنصری که از A[p..r] به طور تصادفی انتخاب می شود انجام می دهيم. n nنتيجه: عنصر محوری x=A[r] با احتمال برابر می تواند هريک از r-p+1 عنصر زير آرايه باشد.

تعداد اسلاید : 37 اسلاید
فرمت فایل: پاورپوینت ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس