برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید

09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Probabilistic analysis of some searching and sorting algorithms

دانلود کتاب تجزیه و تحلیل احتمالی برخی از الگوریتم های جستجو و مرتب سازی

مشخصات کتاب

Probabilistic analysis of some searching and sorting algorithms

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش: Dissertation 
نویسندگان: Lent J.  
سری:  
 
ناشر:  
سال نشر: 1996 
تعداد صفحات: 112 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 1 مگابایت

قیمت کتاب (تومان) : 50,000

میانگین امتیاز به این کتاب :
تعداد امتیاز دهندگان : 5

در صورت تبدیل فایل کتاب Probabilistic analysis of some searching and sorting algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب تجزیه و تحلیل احتمالی برخی از الگوریتم های جستجو و مرتب سازی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب تجزیه و تحلیل احتمالی برخی از الگوریتم های جستجو و مرتب سازی

ما از درخت های دودویی برای تجزیه و تحلیل دو الگوریتم، مرتب سازی درج و انتخاب چندگانه استفاده می کنیم. در هر مورد، تعداد مقایسه‌های مصرف‌شده را به عنوان معیار عملکرد در نظر می‌گیریم. ما فرض می کنیم که رتبه های n مقدار داده ای که جستجو یا مرتب شده اند، یک جایگشت تصادفی از اعداد صحیح {l،...،n} را تشکیل می دهند. برای مرتب‌سازی درج، توزیع محدود تعداد مقایسه‌های مصرف‌شده در فرآیند مرتب‌سازی n کلید را در نظر می‌گیریم. ما یک تحلیل میانگین موردی از تعداد مقایسه‌هایی را ارائه می‌کنیم که برای یافتن همزمان چندین آمار سفارش در مجموعه داده‌ها نیاز است.

توضیحاتی درمورد کتاب به خارجی

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.