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