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

نماد


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



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



و


در اين صورت:




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





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


 





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

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

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

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

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

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

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

     

 

اخبار

     

 

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

 تماس با ما
 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2
 تنظيم عرض صفحه - راست