c++ - BigO表記を使用してforward_listsでソートしますか？

Question

sort()基本的に、新しいC ++ 11forward_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())です。