امروز شنبه , 03 شهریور 1403
شنبه تا پنج شنبه - 9 صبح الی 20 عصر
- خانه /
- فایل ها /
- علوم انسانی /
- کتابداری/
- دانلود پاورپوینت تحليل الگوريتم ها
2,500 تومان
دانلود پاورپوینت تحليل الگوريتم ها
0
4.7k
دانلود پاورپوینت تحليل الگوريتم ها
فرمت:pptx
تعداد صفحات فایل: 15 اسلاید
شرح مختصر:
1 . يك تغيير در مرتب سازي ادغام را در نظر بگيريد كه درآن n/k زير ليست با طول k با استفاده از مرتب سازي درجي ، مرتب شده و سپس با استفاده از فرايند ادغام استاندارد ادغام مي شوند و k مقداري است كه بايد مشخص شود .
a . نشان دهيد كه n/k زير ليست هر يك با طول k مي توانند بوسيله مرتب سازي درجي در بدترين حالت در زمان Θ(n/k) مرتب شوند.
b . نشان دهيد كه زير ليست ها مي توانند دربدترين حالت درزمان Θ(nlg(n/k)) ادغام شوند .
2,500
تومان
تماس با ما
با ما در ارتباط باشید
هموار سعی میکنیم بهترین پاسخ گویی را داشته باشیم