در تحلیل و طراحی الگوریتم ها منظور از پیچیدگی اجرایی :

پیچیدگی یک الگوریتم ، تابعی است که مدت زمان اجرای استفاده شده توسط الگوریتم را برحسب تعداد داده های ورودی n اندازه میگیرد.

یعنی پیچیدگی اجرایی یک برنامه نوشته شده توسط یک الگوریتم به مدت زمان اجرا و پردازش داده های ورودی به آن اندازه گیری میشود.
جدول زیر به ترتیب صعودی از کوچکترین مرتبه اجرایی به بزرگترین مرتبه اجرایی مرتب شده است.

نام	نشانه
ثابت	O(1)
خطی	O(n)
لگاریتمی	O(logn)
درجه دوم	O(n^2)
چندجمله ایی	O(n^c)
نمایی	O(c^n)
فاکتوریل	O(n!)