Consider the following Time Complexities:
- O(n)
- O(n2)
- O(n.logn)
- O(2n)
- O(n!)
Which of the following order of growth is correct?
NOTE - Order of growth in ascending order
1
O(n) < O(\(n \log n\)) < O(n2) < O(n!) < O(2n)
2
O(n) < O(\(n \log n\)) < O(n2) < O(2n) < O(n!)
3
O(\(n \log n \)) < O(n) < O(n2) < O(2n) < O(n!)
4
O(n) < O(\(n \log n\)) < O(2n) < O(n2) < O(n!)