Question: Study how I have done bigo1 and bigo2 programs and how the graph is produced. If you run them it will create relevant files. You

Study how I have done bigo1 and bigo2 programs and how the graph is produced. If you run them it will create relevant files. You can open the .csv files in excel and draw a line graph that will produce the same charts as I have shown in the experiment. Create a similar code for binarysearch. Take the 'binraysearch.py' and modify in such as way you will create ten different lists. These ten different list will have items in increasing numbers (10, 20, 50, 100, etc) Find a way create them with random generators. Once you have done them run the binary search on each of them and measure the time and create the csv file. Open it in excel sheet and draw chart out of the data. It should prove O(log n). Screen shot the chart and upload along with the code.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!