PDA

View Full Version : روشهای تعیین زمان اجرای الگوریتمها



leyla
چهارشنبه 06 آبان 1383, 20:45 عصر
با عرض سلام
لطفا اگر امکان دارد در مورد روشهای بدست اوردن زمان اجرای الگوریتمها(بازگشتی،غیر بازگشتی)وبدترین ،بهترین و حالت میانی اجرای الگوریتمها(والبته نمادهای ریاضی مربوطه مثل teta,omaga,...)توضیحاتی بیان نمایید.
اگر منبعی در این مورد سراغ دارید معرفی نمایید.

حمیدرضاصادقیان
جمعه 08 آبان 1383, 01:35 صبح
دوست عزیز در همین قسمت یک سری توضیحات در مورد همین روشها هست که خیلی هم کامله مراجعه کن.
پیدا میکنی.
موفق باشی

amirjoon
یک شنبه 10 آبان 1383, 22:12 عصر
:sorry:

رضا جاسبی
یک شنبه 25 بهمن 1383, 15:08 عصر
این روش محاسبه در درسی به نام طراحی الگوریتم مطرح می شد. روش های مختلفی هم داشت ولی در مجموع این بود که تعداد اجرای دستورالعملها را محاسبه می کردیم و البته چون فرض بر این بود که 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

molana alavi
جمعه 19 اسفند 1384, 23:23 عصر
Teta حالت میانگین و O حالت بدبینانه است.

3tareh
شنبه 20 اسفند 1384, 12:45 عصر
سلام
کتاب introduction to algorithms by CLRS یا کتاب ساختمان داده ها در C++ نوشته ساهنی می تونه راهنمای خوبی برای شما باشه

mohandese_hiclass
جمعه 25 فروردین 1385, 00:43 صبح
دوست عزیز در این مورد بهترین مرجعی که من خوندم کتاب طراحی الگوریتم ریچاردنیپولیتان هست البته اگه بتونی جزوه دکتر قدسی استاد دانشگاه شریف رو گیر بیاری بهتره
کتاب راهیان ارشد و مهندسی امپیوتر هم بد نیستند

اَرژنگ
چهارشنبه 30 فروردین 1385, 07:18 صبح
با عرض سلام
لطفا اگر امکان دارد در مورد روشهای بدست اوردن زمان اجرای الگوریتمها(بازگشتی،غیر بازگشتی)وبدترین ،بهترین و حالت میانی اجرای الگوریتمها(والبته نمادهای ریاضی مربوطه مثل teta,omaga,...)توضیحاتی بیان نمایید.
اگر منبعی در این مورد سراغ دارید معرفی نمایید.
از دانشگاه گوگل کمک بگیرید، search: computational complexity
http://en.wikipedia.org/wiki/Computational_complexity_theory