What we're interested in is the fact that the running time on an input of length N is at most C times N. Where again c is some constant which is gonna have to be at least one, given all the work that we do outside of the recursive calls. 