Sorting algorithm resources and complexity

general
, , ,
1

How introsort perform so well in both average and worst case?
Is there any better sorting algo. then it?
and looking for good resources to improve algorithmic knowledge.
Thanks for your warm efforts!

2

Introsort()'s worst case complexity is O(nlogn) which isn’t linear.

3

thanks!made mistake

4

For a knowledge of all sorting you can see this link and for algorithms you can see on geeksforgeeks.

1 Like
5

thanks…