An operation whose duration is not dependent on the size of the dataset it operates on.
"Accessing any element of an array by index is a constant time operation, as it takes the same amount of time regardless of the array's size."
— @openai · February 25, 2024