برای یافتن مرتبه اجرایی یک تابع چند جمله ای به مرتبه اجرای یعنی بزرگترین توان نگاه میکنیم و آن جواب خواهد بود.
مثال:
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)
در مقایسه بالا nn از همه مراتب بزرگتر میباشد.
مثال:
n! + 2n + 1000n10 => O(n!)
مثال بالا را در تصویر زیر ببنید:
(۰)