FAQs

Your Email:
Question:
Save
 
   
 PY1
روز:  ماه: 
شهر:
20 شوال 1445 قمری
29 آوریل 2024 میلادی
اذان صبح: 04:39:27
طلوع خورشید: 06:13:53
اذان ظهر: 13:01:36
غروب خورشید: 19:49:52
اذان مغرب: 20:08:06
نیمه شب شرعی: 00:16:39
 مقدمه‌اي بر پيچدگي الگوريتم‌ها - قسمت آخر!! (زنگ تفريح شماره‌ي 17)
مقدمه‌اي بر پيچدگي الگوريتم‌ها - قسمت آخر!! (زنگ تفريح شماره‌ي 17)زنگ تفريح كامپيوتر
اين هم از آخرين نماد!

نماد

 

اگر براي دو تابع  و  داشته باشيم:
 



و

در اين صورت:
 




در حقيقت مجموعه‌ي  اشتراك دو مجموعه ي  و  مي‌باشد.
اين نماد در حقيقت اصلي‌ترين «نماد پيچيدگي الگوريتم»هاست زيرا در حقيقت مي‌توانيم بگوييم اگر:
 



در اين صورت رشد توابع   به يك اندازه است.
براي درك اين مفهوم به توابع زير توجه كنيد
ياداوري - به ياد داشته باشيد كه خيلي وقت‌ها نماد O به‌جاي  به‌كار مي‌رود!

اگر:




باشد در اين‌صورت:

:



                                         
                              
و اگر:



باشد در اين‌صورت:


:



                                                 

مي‌دانيم كه اگر:
 


باشد در اين‌صورت هر دو رابطه‌ي بالا برقرار است.
حال m را براي ماكزيمم  بگيريد در اين‌صورت داريم‌:


:

مفهوم اين رابطه چيست؟ اين رابطه بيان مي‌دارد كه از جايي به بعد  بين ضرايبي از  قرار دارد. در حقيقت نرخ رشد  مشابه  است.

ادامه ندارد!!

1386/1/17 لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 مقدمه‌اي بر پيچدگي الگوريتم‌ها - قسمت آخر!! (زنگ تفريح شماره‌ي 17)
مقدمه‌اي بر پيچدگي الگوريتم‌ها - قسمت آخر!! (زنگ تفريح شماره‌ي 17)زنگ تفريح كامپيوتر
اين هم از آخرين نماد!

نماد

 

اگر براي دو تابع  و  داشته باشيم:
 



و

در اين صورت:
 




در حقيقت مجموعه‌ي  اشتراك دو مجموعه ي  و  مي‌باشد.
اين نماد در حقيقت اصلي‌ترين «نماد پيچيدگي الگوريتم»هاست زيرا در حقيقت مي‌توانيم بگوييم اگر:
 



در اين صورت رشد توابع   به يك اندازه است.
براي درك اين مفهوم به توابع زير توجه كنيد
ياداوري - به ياد داشته باشيد كه خيلي وقت‌ها نماد O به‌جاي  به‌كار مي‌رود!

اگر:




باشد در اين‌صورت:

:



                                         
                              
و اگر:



باشد در اين‌صورت:


:



                                                 

مي‌دانيم كه اگر:
 


باشد در اين‌صورت هر دو رابطه‌ي بالا برقرار است.
حال m را براي ماكزيمم  بگيريد در اين‌صورت داريم‌:


:

مفهوم اين رابطه چيست؟ اين رابطه بيان مي‌دارد كه از جايي به بعد  بين ضرايبي از  قرار دارد. در حقيقت نرخ رشد  مشابه  است.

ادامه ندارد!!

1386/1/17 لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 New Blog
شما بايد وارد شده واجازه ساخت و يا ويرايش وبلاگ را داشته باشيد.
 Blog Archive
 Blog List
Module Load Warning
One or more of the modules on this page did not load. This may be temporary. Please refresh the page (click F5 in most browsers). If the problem persists, please let the Site Administrator know.

 Account Login2