3 ms·

This is why your basic data structures should come with complexity guarantees as part of the API documentation.