On 12/04/2015 04:51 AM, tn wrote:
"I just want to insert an element. I don't care how long it takes. Why do I need to specify that it should be linear?"
Oh but you do care.
In my opinion, there should be "constantInsert", "linearInsert", etc. for those who care about the complexity, and "insert" should be always available.
What would be the complexity assumption of "insert"? Andrei
