Reference no: EM131568484

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) n²

d) n³                   e) 2ⁿ                   f) 2ⁿ²

g) n!