The big O specifies 2 positive constants c and n_0 but there can be multiple c and n_0 values that are solutions. How can we decide which one is the best. What does having multiples solutions signify ?
In: 5
Big O notation simply communicates the relationship between inputs and operations. Does the code have a linear relationship, how about an exponential one?
That is all you care about when looking at the efficiency of an algorithm.
Latest Answers