قسمتی از متن.....
. يك تغيير در مرتب سازي ادغام را در نظر بگيريد كه درآن n/k زير ليست با طول k با استفاده از مرتب سازي درجي ، مرتب شده و سپس با استفاده از فرايند ادغام استاندارد ادغام مي شوند و k مقداري است كه بايد مشخص شود .
a . نشان دهيد كه n/k زير ليست هر يك با طول k مي توانند بوسيله مرتب سازي درجي در بدترين حالت در زمان Θ(n/k) مرتب شوند.
b . نشان دهيد كه زير ليست ها مي توانند دربدترين حالت درزمان Θ(nlg(n/k)) ادغام شوند .
. چه آرايه اي با عناصر مجموعه {1,2,…,n } بيشترين وارونگي ها را دارد ؟ اين آرايه چند وارونگي دارد ؟
. چه رابطه اي بين زمان اجراي مرتب سازي درجي و تعداد وارونگي ها درآرايه ورودي وجود دارد ؟
. الگوريتمي ارائه دهيد كه تعداد وارونگي ها در يك جايگشت روي n عنصر را در بدترين حالت در زمان Θ(nlgn) تعيين كند .
تعداد اسلاید : 15 اسلاید
فرمت فایل: پاورپوینت ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس
مبلغ واقعی 17,000 تومان 20% تخفیف مبلغ قابل پرداخت 13,600 تومان