使用BigO符號排序forward_lists？

Question

基本上，任何人都知道，新C++ 11 forward_list類的sort()函數的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。

複雜性：大約Ñ日誌Ñ比較，其中Ñ是distance(begin(), end())。