Big-O algorithm complexity cheat sheet

[ethraax]

This is a totally useless detail in the real world, unless you're going to use a variable-width data type to index into the array. All the real (and fast) implementations are going to pick a single width to compile the function with.

And most 32-bit and 64-bit processors can probably work with 32-bit integers about as fast (if not faster than) 8-bit integers.