نمادهای مجانبی در طراحی الگوریتم و مرتبه زمانی

برای تخمین زمان اجرای الگوریتم و میزان پیچیدگی آن، از نمادهایی به نام نمادهای مجانبی (حدی) استفاده میشود. این نمادها عباتند از: O ، Ω، Θ و o، ω که هر کدام طبق روش خاصی محاسبه میشوند و در تحلیل الگوریتم کاربرد فراوانی دارند. رشد توابع گوییم رشد تابع f(n) از تابع g(n) بیشتر است […]

نوشته نمادهای مجانبی در طراحی الگوریتم و مرتبه زمانی اولین بار در نوتیف پدیدار شد.