پیچیدگی زمانی یا مرتبه اجرایی فاکتوریل به صورت O(n!) نشان داده می‌شود. در واقع O(n!) مرتبه اجرایی فاکتوریل در بدترین حالت به حساب می‌آید. برای درک بهتر این موضوع، باید به یاد آورد که فاکتوریل در واقع ضرب دنباله‌ای از n عدد صحیح است.