خرید و دانلود نسخه کامل کتاب Combinatorial properties of heapsort

توضیحاتی در مورد کتاب

چندین جنبه مربوط به خواص ترکیبی heapsort در این پایان نامه مورد بحث قرار می گیرد. یک فرمول بازگشتی برای تعداد پشته‌هایی که شرایط معینی را بین هر دو فرزند با والدین یکسان برآورده می‌کنند، ارائه شده است و چندین ویژگی پشته‌ها از جمله یک الگوریتم جدید برای تولید مجموعه‌ای از همه پشته‌ها با هر اندازه مورد بحث قرار می‌گیرد. همچنین در این کار ما درختان مرتبه دوم را تعریف می کنیم که اهمیت زیادی در مطالعه پیچیدگی الگوریتم های ویلیامز برای تولید یک پشته دارند. ما این نوع درختان را مورد بحث قرار می دهیم و ثابت می کنیم که تابع مولد تعداد درختان معادله اختلاف دیفرانسیل غیرخطی را برآورده می کند. محاسبات عددی و بسط مجانبی برای یک کمیت مربوط به این معادله اختلاف دیفرانسیل غیرخطی در این کار آورده شده است. در نهایت، ما یک کران بالایی برای تعداد درختان مرتبه دوم ایجاد شده از مجموعه تمام پشته‌های اندازه N می‌دهیم که N شکل 2-1 را برای هر عدد صحیح k مثبت دارد.