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