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

دسته بندي : پاورپوینت » کامپیوتر
نوع فایل: power point

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



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

مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام :

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

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

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



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

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

مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام

درستي قانون Horner

وارونگي

رشد توابع

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

پيچيدگي زماني برخي توابع عمومي
دسته بندی: پاورپوینت » کامپیوتر

تعداد مشاهده: 6731 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: ppt_قابل ویرایش

تعداد صفحات: 15

حجم فایل:15 کیلوبایت

 قیمت: 18,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل پشتیبانی 24 ساعته : 09909994252