Question: Apply your rule from Question 1 to the following problem. A computer program takes time proportional to n 2 l o g ( n )
Apply your rule from Question to the following problem. A computer program takes time proportional to
where is the input size. Suppose we run the program with and the runtime is ms What is the new
runtime when we increase the input size to million? You MUST use your rule of thumb to answer the question. Do
not use any algebra, calculate etc. Those are other methods.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
