STL-nth_element的平均时间复杂度为O(N)？

[Redeom]

我怎么觉得 O(N)是最小时间复杂度
http://blog.csdn.net/lifesider/article/details/6580240

[yaoweijq]

c++源码级别不深
理论方面来说
中位数与nth大的数的平均时间复杂度确实是O(n)

[Redeom]

http://blog.csdn.net/lifesider/article/details/6580240

[gbb21]

[Quote=引用楼主 redeom 的回复:]
我怎么觉得 O(N)是最小时间复杂度
http://blog.csdn.net/lifesider/article/details/6580240
[/Quote]
呵呵，级数收敛，呵呵～

[i_love_ai]

关键是你的最小时间复杂度
是个什么概念？