4 ms·
You are assuming qsort is Quicksort and std::sort is not. Both typically use quicksort; but neither is required to.
by chengiz 11y ago
You are assuming qsort is Quicksort and std::sort is not. Both typically use quicksort; but neither is required to.
- StephanTLavavej 11y agoIn C++11, std::sort() is forbidden from being just a quicksort, as it's required to have worst-case O(N log N) complexity.