FAQs

Your Email:
Question:
Save
 
   
 PY1
روز:  ماه: 
شهر:
12 ذی القعده 1445 قمری
20 می 2024 میلادی
اذان صبح: 04:13:08
طلوع خورشید: 05:55:17
اذان ظهر: 13:00:55
غروب خورشید: 20:06:57
اذان مغرب: 20:26:11
نیمه شب شرعی: 00:15:58
 مقدمه‌اي بر پيچدگي الگوريتم‌ها - قسمت آخر!! (زنگ تفريح شماره‌ي 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