Isn't this same as the most famous o(1) example, hashmap complexity assumed to be O(1) when its actually O(n).

https://stackoverflow.com/a/4553642