If I'm reading up on a new technology it's useful to understand what they mean when they say 'operations are O(1)'. Additionally, when writing an API for use b

If I'm reading up on a new technology it's useful to understand what they mean when they say 'operations are O(1)'. Additionally, when writing an API for use by other developers its useful to say, this operation runs in constant time, that one in logarithmic time. Redis, for example, mentions the computational complexity of all operations in its docs. Additionally, everyone should know that most decent sorting algorithms are O(n log n), and understand the implications of that.