Question: If an algorithm s time complexity is O ( n log n ) , which of the following statements is true as n increases? a
If an algorithms time complexity is On log n which of the following statements is true as n increases?
a The algorithm will perform better than On
b The algorithm will perform worse than On
c Both a and b are correct.
d None of the above.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
