Possible size measures n
for T(n)
lTotal number of bits used to encode the input.

lNumber of data values in the input (e.g. size of an array)

The second is viewed as an approximation to the first.