Yes, drastically worse. 20^2 is 400. 2^20 is 1 Million. 20! is 2.4 Quintillion.
Recognizing O(N!) Factorial Time Complexity
Is O(N!) worse than O(2^N) Exponential Time?
The answer
More FAQs in Recognizing O(N!) Factorial Time Complexity
It is an extreme time complexity where the operations multiply factorially (N * N-1 * N-2...), representing the absolute worst algorithmic scaling possible.
Problems that require generating all possible permutations (orderings) of a dataset, such as solving the brute-force Traveling Salesperson problem.
You cannot change the math of permutations, but you can use Dynamic Programming or Branch and Bound techniques to skip evaluating branches that are guaranteed to be invalid.
Still have questions?
Browse all our FAQs or reach out to our support team
Want to upskill yourself?
Your learning library
Small steps. Big possibilities.
Find your next course. Build something great.