为什么C++11要求std::sort有WCETO(nlogn)？
因为C++11，C++ 标准库（参见标准草案版本的第 25.4.1.1 节）要求std::sort算法具有渐近的最坏情况执行时间O(n log n)而不是平均情况。
在更改之后，例如quicksort算法不再符合规范。这是在指出错误报告为LLVM的libc++。相反，通常使用具有最坏情况运行时间的算法introsortor 。pdqsortO(n log n)
是否有任何关于这种变化动机的文件？是否有一些轶事或事件导致了这种变化？