Printable View
با عرض سلام
لطفا اگر امکان دارد در مورد روشهای بدست اوردن زمان اجرای الگوریتمها(بازگشتی،غیر بازگشتی)وبدترین ،بهترین و حالت میانی اجرای الگوریتمها(والبته نمادهای ریاضی مربوطه مثل teta,omaga,...)توضیحاتی بیان نمایید.
اگر منبعی در این مورد سراغ دارید معرفی نمایید.
دوست عزیز در همین قسمت یک سری توضیحات در مورد همین روشها هست که خیلی هم کامله مراجعه کن.
پیدا میکنی.
موفق باشی
:sorry:
این روش محاسبه در درسی به نام طراحی الگوریتم مطرح می شد. روش های مختلفی هم داشت ولی در مجموع این بود که تعداد اجرای دستورالعملها را محاسبه می کردیم و البته چون فرض بر این بود که n بزرگ می شود از ضریب و یا مجموع صرفنظر می کردیم. مثلا 2n^2 + nlogn را به صورت (O(n^2 فرض می کردیم.
اگر اشتباه نکنم Omega حالت خوشبینانه ، Teta حالت بدبینانه و O حالت میانگین بود. به عنوان مثال برای الگوریتم فاکتوریل تعداد ضربها n است. ولی برای الگوریتم Bobble Sort تعداد جابجایی ها در حالت خوشبینانه صفر و در حالت بدبینانه n^2 و در حالت واقع بینانه n^2/2 است که طبق روش حذف مضربها و جمع ها همان n^2 می شود. در روشهای بهتر مرتب سازی مثل Quick Sort و یا Merge Sort ای مقدار در حالت واقع بینانه nLogn خواهد بود البته Log در مبنای 2
Teta حالت میانگین و O حالت بدبینانه است.
سلام
کتاب introduction to algorithms by CLRS یا کتاب ساختمان داده ها در C++ نوشته ساهنی می تونه راهنمای خوبی برای شما باشه
دوست عزیز در این مورد بهترین مرجعی که من خوندم کتاب طراحی الگوریتم ریچاردنیپولیتان هست البته اگه بتونی جزوه دکتر قدسی استاد دانشگاه شریف رو گیر بیاری بهتره
کتاب راهیان ارشد و مهندسی امپیوتر هم بد نیستند
از دانشگاه گوگل کمک بگیرید، search: computational complexityنقل قول:
نوشته شده توسط leyla
http://en.wikipedia.org/wiki/Computa...plexity_theory