چکیده: (7936 مشاهده)
مروری کلی بر تحلیل زمان اجرای الگوریتم متفرق کنو غلبه کن Find با Quickselect ارائه میکنیم. نتایج به این موضوعات میپردازند: گشتاورها، توزیع زمان اجرای Find، توزیع حدی، یک کردن تصادفی و کلید: یک معادلهٔ نقطه ثابت تصادفی.
دریافت: 1390/6/4 | پذیرش: 1394/6/21 | انتشار: 1383/8/25