Comment by AdieuToLogic
4 years ago
> It would be nice if it were more common for standard library functions to include algorithmic complexity as part of the standard documentation.
Isn’t the point of standard library functions to define the contract and not implementation constraints? In other words, if algorithmic complexity is a significant concern, perhaps a standard library function is not a suitable choice.
Algorithmic complexity is not an implementation detail, it's part of the constraints on how you can use the function.