informally, this means that the running time increases at most linearly with the size of the input.
single for loop x increase in input casues x increase in processing reqt
a software program that works in the background without direct human intervention to carry out specific, repetitive, predictable tasks