Stl quiz doubt c++

#1

in question 2 isnt the complexity logarithmic ?
and
which algo inbuilt sort uses ?

#2

Hey @dhairya16
The algorithm used by sort() is IntroSort. Introsort being a hybrid sorting algorithm uses three sorting algorithm to minimise the running time, Quicksort, Heapsort and Insertion Sort. Simply putting, it is the best sorting algorithm around. It is a hybrid sorting algorithm, which means that it uses more than one sorting algorithms as a routine.

Also, can you post question 2 of the quiz?

1 Like