Sort Complexities


@naseeb said in Sort Complexities:
pretty straight forward. However, I was doubting in first place that e^n is larger which is not the case.
Situation is not critical if n is relatively small.
So we should think of what happens when n is extremely large.

@Dinmukhamed, e is an exponential term, it holds a certain value, or in a way, it is called a constant.

@vermazz Crack the Coding Interview. I found a chapter from this book talks about the complexity is really useful. It also gives some exercise questions to help you double check you really understand how to analyze the complexity.

