Another example: memory allocation
Ideally, allocating a block of memory should take O(1)
If n blocks are already allocated in memory, many implementations take O(n) to allocate one more (worst case)
Allocating n blocks therefore takes O(n2) in the worst case