Question: A 2 Ghz CPU can execute 2 billion operations per second. In the table below, each column represents an algorithm with the big O listed
A 2 Ghz CPU can execute 2 billion operations per second. In the table below, each column represents an algorithm with the big O listed in the heading. Each row represents a list with a size of the n value listed in the first column. Calculate how long each algorithm will take on a 2Ghz CPU. For example, if you have n=10 and O(n) for the algorithm, then it will take 0.000000005 seconds (10/2000000000) to complete operations for that list using that algorithm. Fill in the values for the table. Comparing different orders of magnitude
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
