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
 مقدمه‌اي بر پيچيدگي الگوريتم‌ها - 2 (زنگ تفريح شماره‌ي 16)
مقدمه‌اي بر پيچيدگي الگوريتم‌ها - 2 (زنگ تفريح شماره‌ي 16)زنگ تفريح كامپيوتر
در اين زنگ تفريح به بررسي ساير نمادها مي‌پردازيم!

نماد


گوييم تابع  عضو مجموعه ي  است اگر ثابت‌هاي مثبت  وجود داشته باشند به‌طوري كه به‌ازاي هر  داشته باشيم:
 



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



و


در اين صورت:




زيرا كافي است كه قرار دهيد:





در اين صورت به ازاي هر   داريم:


 





ادامه دارد... !

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

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

نماد


گوييم تابع  عضو مجموعه ي  است اگر ثابت‌هاي مثبت  وجود داشته باشند به‌طوري كه به‌ازاي هر  داشته باشيم:
 



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



و


در اين صورت:




زيرا كافي است كه قرار دهيد:





در اين صورت به ازاي هر   داريم:


 





ادامه دارد... !

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

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 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