تعريف اصطلاح "شعار O بزرگ" را پيدا کنيد
نماد O بزرگ یک نماد ریاضی است که رفتار محدود کننده یک تابع را هنگامی که استدلال به سمت یک مقدار خاص یا بی نهایت تمایل دارد توصیف می کند. در علوم کامپیوتر، نماد O بزرگ برای طبقه بندی الگوریتم ها با توجه به چگونگی افزایش زمان اجرا یا نیازهای فضایی آنها با افزایش اندازه ورودی استفاده می شود. حرف O استفاده می شود زیرا نرخ رشد یک تابع نیز به عنوان "نظام" آن شناخته می شود. نماد O بزرگ عملکردها را با توجه به نرخ رشد آنها توصیف می کند و محدوده بالایی را در میزان رشد پیچیدگی زمانی الگوریتم فراهم می کند و امکان مقایسه آسان کارایی نسبی الگوریتم های مختلف را فراهم می کند.