دانلود پاورپوینت مسائل رام نشدنی
دانلود پاورپوینت مسائل رام نشدنی,پاورپوینت مسائل رام نشدنی,مسائل رام نشدنی,دانلود پاورپوینت رام نشدنی,دانلود پاورپوینت مسائل رام شدنیپاورپوینت مسائل
دانلود پاورپوینت مسائل رام نشدنی
دانلود پاورپوینت مسائل رام نشدنی
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 11 صفحه
قسمتی از پاورپوینت :
راه حلهای ارئه شده برای مسائل در حالت کلی غالبا به دو صورت ظاهر می شوند.
1. الگوریتمهایی که پیچیدگی زمانی آنها حداکثر چند جمله ای می باشد.
2. مسائلی که لگوریتمهای ارائه شده برای آنها از درجه نمایی می باشد.
دسته دوم در عمل کاربرد خاصی ندارند .
دانشمندان علوم کامپیوتر نشان داده اند که مسئله فروشنده دوره گرد و هزاران مساله دیگر هم ارز هستند .چرا که با داشتن الگوریتمی کار آمد برای یکی از آنها ، برای تمامی آنها الگوریتمی کار آمد خواهیم داشت .
مسائلی که نتوان برای آنها الگوریتمی با مرتبه زمانی چند جمله ای پیدا کرد ، مسائل رام نشدنی نامیده می شود .
الگوریتمهایی با مرتبه زمانی n! , 3n , 2n یا هر الگوریتمی که مرتبه زمانی آن غیر چند جمله ای باشد ( نمایی ) را مسائل رام نشدنی نامند .
برای مرتب سازی الگوریتم O ( n Log n )
برای جستجو در یک آرایه مرتب ، یک الگوریتم O ( Log n )
برای ضرب ماتریسها یک الگوریتم O ( n 2.38 )
برای ضرب زنجیره ای ماتریسها O ( n3 )
. . .
دانلود رایگان فایل دانلود پاورپوینت مسائل رام نشدنی
لینک مستقیم دانلود پاورپوینت مسائل رام نشدنی
پروژه درباره دانلود پاورپوینت مسائل رام نشدنی
مقاله با عنوان دانلود پاورپوینت مسائل رام نشدنی
تحقیق درمورد دانلود پاورپوینت مسائل رام نشدنی
پروپوزال - دانلود پاورپوینت مسائل رام نشدنی
پاورپوینت رایگان دانلود پاورپوینت مسائل رام نشدنی
