برای یافتن مرتبه اجرایی یک تابع چند جمله ای به مرتبه اجرای یعنی بزرگترین توان نگاه میکنیم و آن جواب خواهد بود.

مثال: 

 

f(n) = nm+ n m-1+...+n2+ n + c => f(n) = O(nm)

در مثال بالا بزرگترین توان یعنی nm میباشد پس مرتبه اجرایی آن تابع هست.

 مثال: 

f(n) =5n2- 3n +4 => f(n) = O(n2)

مثال: 

f(n) =n- 6n8 +n2 => f(n) = O(n8)

برای مقایسه مرتبه اجرایی از مقایسه زیر استفاده کنید + مثال:

 O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(2n)<O(n!)<O(nn)

در مقایسه بالا nاز همه مراتب بزرگتر میباشد.

 مثال: 

n! + 2n + 1000n10 => O(n!)

 مثال بالا را در تصویر زیر ببنید: