Question: any help please PROBLEM 5 (20 experiments) points) (estimation of asymptotic runtime fronm Log into bert or bertvm. In the directory -jlillis/CS251-public you will find
any help please

PROBLEM 5 (20 experiments) points) (estimation of asymptotic runtime fronm Log into bert or bertvm. In the directory -jlillis/CS251-public you will find an called mystery (but no source code!) The program takes a single command line argument N executable ("problem size"). When you run the program it does some mysterious eventually terminates. When it terminates it prints out (approximate) CPU time taken by the run in seconds. For example if you do this: computations and the jlillis/CS251-public/mystery 2000 it will run with N-2000 and then report the elapsed CPU time irn seconds. Your job: do some experiments by running the mystery range of values of N and try to come up with a conjecture asymptotic runtime of the program as a function of N by analysis. Assumption/hint: the actual runtime has the form e(N") some d. You are trying to figure out what d is program for a on the doing some for SHOW YOUR WORK describe the experiments you did and how you arrived at your final conclusion
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
