[lady_godiva]

I don't think the time complexity is that important. Most people don't understand how to use it correctly and think they should always take the algorithm with the best time complexity. So it doesn't matter to me if you add that.

That is true, but i also believe that this forum and this post should be an occasion to learn about it and understand it better as understanding how things work and reasons behind them should be one of the main purpose here.