ساخت یک نماد بزرگ-O برای توضیح پیچیدگی یک الگوریتم خاص
نماد Big-O یک روش استاندارد برای توصیف عملکرد یا پیچیدگی یک الگوریتم است. در نماد Big-O، پیچیدگی یک الگوریتم با یک بیان الجبری نشان داده می شود، که در آن اصطلاح اصلی تقریب اساسی نرخ رشد آن را فراهم می کند. رایج ترین پیچیدگی های زمانی که در نماد Big-O به ترتیب رو به افزایش نرخ رشد محدوده بالایی آنها نشان داده می شود عبارتند از: - ثابت: O ((((1) - این بدان معنی است که زمان اجرا الگوریتم ثابت است، صرف نظر از اندازه ورودی. - لوگاریممیک: O ((n) - این بدان معنی است که زمان اجرا الگوریتم به صورت لوگراتیمی با اندازه ورودی افزایش می یابد. - خطی: O ((n) - این بدان معنی است که زمان اجرا الگوریتم به طور مربعی با اندازه ورودی افزایش می یابد. - مربع خط ورودی: O ((((((((((