How time complexity of std::nth_element in C++ is linear O(n)?

Asked Apr 08 '21 at 14:42

Active Apr 08 '21 at 14:45

Viewed 35 times

time complexity is mentioned in links : https://www.geeksforgeeks.org/stdnth_element-in-cpp/ cplusplus.com/reference/algorithm/nth_element/

edited Apr 08 '21 at 14:45

Brian

asked Apr 08 '21 at 14:42

Tanishq Singhai

I removed the `stl` tag since the link you posted is for the C++ standard library. See [What's the difference between “STL” and “C++ Standard Library”?](https://stackoverflow.com/questions/5205491/whats-the-difference-between-stl-and-c-standard-library). – Brian Apr 08 '21 at 14:45
Could you clarify your question? Are you asking how that algorithm is implemented, or are you asking whether the quoted time complexity is correct? – Brian Apr 08 '21 at 14:50

0 Answers0