c++ - 使用 BigO 表示法在 forward_lists 中排序？

Question

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

只是一个小的工作示例：从文件中读取：

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())。