Quote Originally Posted by ProgramThis
Actually when considering the run time we say that it is O(n) meaning that it is a linear function. When I was saying that it is O(n) + a constant factor I was stating that it will be a linear function + a constant factor of finding the next element for the rows, which is at most n - m (if n > m).
A linear function of what? Of current year?