زنگ‌تفریح تصادفی

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

نماد


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



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



و


در اين صورت:




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





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


 





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

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

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 زنگ تفريح‌ها

 
 المپياد كامپيوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2