دانلود کتاب Probabilistic analysis of some searching and sorting algorithms
49,000 تومان
تجزیه و تحلیل احتمالی برخی از الگوریتم های جستجو و مرتب سازی
| موضوع اصلی | الگوریتم ها و ساختارهای داده |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| تعداد صفحه | 112 |
| حجم فایل | 1 مگابایت |
| نوبت چاپ | پایان نامه |
| نویسنده | Lent J. |
|---|---|
| زبان | انگلیسی |
| فرمت | DJVU |
| سال انتشار | 1996 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
تجزیه و تحلیل احتمالی برخی از الگوریتم های جستجو و مرتب سازی
ما از درخت های دودویی برای تجزیه و تحلیل دو الگوریتم، مرتب سازی درج و انتخاب چندگانه استفاده می کنیم. در هر مورد، تعداد مقایسههای مصرفشده را به عنوان معیار عملکرد در نظر میگیریم. ما فرض می کنیم که رتبه های n مقدار داده ای که جستجو یا مرتب شده اند، یک جایگشت تصادفی از اعداد صحیح {l،…،n} را تشکیل می دهند. برای مرتبسازی درج، توزیع محدود تعداد مقایسههای مصرفشده در فرآیند مرتبسازی n کلید را در نظر میگیریم. ما یک تحلیل میانگین موردی از تعداد مقایسههایی را ارائه میکنیم که برای یافتن همزمان چندین آمار سفارش در مجموعه دادهها نیاز است.
Probabilistic analysis of some searching and sorting algorithms
We use binary trees to analyze two algorithms, insertion sort and multiple quckselect. In each case, we consider the number of comparisons consumed as a measure of performance. We assume that the ranks of the n data values being searched or sorted form a random permutation of the integers {l,…,n}. For insertion sort, we consider the limiting distribution of the number of comparisons consumed in the process of sorting the n keys. We present an average-case analysis of the number of comparisons multiple qukkselect (MQS) requires for simultaneously finding several order statistics in the data set.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.