使用Big O表示法在转发列表中排序？

Question

基本上，任何人都知道，新C ++ 11 sort()类的forward_list函数应该是Big-O表示法（赋值所需的）？

只是一个小例子：从文件中读取：

std::forward_list<string> words3;
ifstream songs;
songs.open ("songs.txt");
string line;

while (songs){
    getline (songs, line);
    words3.push_front(line);
}
words3.sort();

提前致谢。

Answer 1

检查C ++ 11标准§23.3.4.6/ 23.

  

复杂性：大约 N log N 比较，其中 N 为distance(begin(), end())。