Indeed, there's nothing O(1) about this and is precisely still O(n) ¯\_(ツ)_/¯