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

نماد


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



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



و


در اين صورت:




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





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


 





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

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

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