Question: What is the effect in the time required to solve a problem when you increase the size of the input from n to n + 1, assuming that the number of milliseconds the algorithm uses to solve the problem with input size n is each of these function? [Express your answer in the simplest form possible, either as a ratio or a difference. Your answer may be a function of n or a constant.]
a) log n b) 100n c) n2
d) n3 e) 2n f) 2n2
g) n!