Notation Name Example O(1) constant array or hash index