Complexity nomenclature

[Andrei Alexandrescu via Digitalmars-d]

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