پاورپوینت تحلیل الگوریتم ها

فرمت فایل : پاورپوینت قابل ویرایش      تعداد اسلاید: 15   قسمتی از پاورپوینت :   •مرتب سازی درجی روی آرایه های کوچک در مرتب سازی ادغام یک تغییر در مرتب سازی ادغام را در نظر بگیرید که درآن n/k زیر لیست با طول k با استفاده از مرتب سازی درجی ، مرتب شده و سپس با استفاده از فرایند ادغام استاندارد ادغام می شوند و k مقداری است که باید مشخص شود .   •وارونگی  1 . چه آرایه ای با عناصر مجموعه {1,2,…,n }  بیشترین وارونگی ها را دارد ؟ این آرایه چند وارونگی دارد ؟  2 . چه رابطه ای بین زمان اجرای مرتب سازی درجی و تعداد وارونگی ها درآرایه ورودی  وجود دارد ؟   •نمادهای استاندارد و توابع عمومی نشان دهید اگر ( f(n  و ( g(n  توابع صعودی یکنواخت باشند ، آنگاه توابع ( f(n) + g(n  و(( f(g(n  نیز صعودی یکنواخت هستند ، و اگر علاوه بر آن ( f(n  و ( g(n  غیر منفی نیز باشند ، آنگاه ( f(n). g(n  صعودی یکنواخت است .         ...