We say that an algorithm is linear if its running time is proportional to its
input
size.