single for loop x increase in input casues x increase in processing reqt
informally, this means that the running time increases at most linearly with the size of the input.
the number of gray shades a pixel can produce; can be calculated by 2^n (n=bit depth)