صفحه محصول - دانلود فایل پاورپوینت تحليل الگوريتم ها مسائل و تمرين ها

توضیحات

نوع فایل:power point

قابل ویرایش:15 اسلاید

قسمتی از اسلایدها:

1 . يك تغيير در مرتب سازي ادغام را در نظر بگيريد كه درآن n/k زير ليست با طول k با استفاده از مرتب سازي درجي ، مرتب شده و سپس با استفاده از فرايند ادغام استاندارد ادغام مي شوند و k مقداري است كه بايد مشخص شود .

a . نشان دهيد كه n/k زير ليست هر يك با طول k مي توانند بوسيله مرتب سازي درجي در بدترين حالت در زمان Θ(n/k) مرتب شوند.

b . نشان دهيد كه زير ليست ها مي توانند دربدترين حالت درزمان Θ(nlg(n/k)) ادغام شوند

فهرست مطالب واسلایدها:

تحليل الگوريتم ها

درستي قانون Horner

وارونگي

رشد توابع

نمادهاي استاندارد و توابع عمومي

تحليل الگوريتم ها

نكات مهم درسي

پيچيدگي زماني برخي توابع عمومي