دریافت فایل جدید:
پاورپوینت تحليل الگوريتم ها
دریافت فایــل
نوع فایل: power point
قابل ویرایش 15 اسلاید
قسمتی از اسلایدها:
مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام :
. يك تغيير در مرتب سازي ادغام را در نظر بگيريد كه درآن n/k زير ليست با طول k با استفاده از مرتب سازي درجي ، مرتب شده و سپس با استفاده از فرايند ادغام استاندارد ادغام مي شوند و k مقداري است كه بايد مشخص شود .
a . نشان دهيد كه n/k زير ليست هر يك با طول k مي توانند بوسيله مرتب سازي درجي در بدترين حالت در زمان Θ(n/k) مرتب شوند.
b . نشان دهيد كه زير ليست ها مي توانند دربدترين حالت درزمان Θ(nlg(n/k)) ادغام شوند .
فهرست مطالب و اسلایدها:
تحليل الگوريتم ها
مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام
درستي قانون Horner
وارونگي
رشد توابع
نمادهاي استاندارد و توابع عمومي
پيچيدگي زماني برخي توابع عمومي