Question:

What is the effect in the time required to solve a problem

Last updated: 8/4/2022

What is the effect in the time required to solve a problem

What is the effect in the time required to solve a problem when you double the size of the input from n to 2n, 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 log n b) log n c) 100n d) n log n e) n² f) n³ g) 2ⁿ