[Data Structures C++]

For the following programming problem, you need to time a section of code in C++. For example, the following statements time the execution of the function doSomething : #include clock_t start = clock(); doSomething(); clock_t finish = clock(); double overallTime = static_cast (finish - start) / CLOCKS_PER_SEC;

1. Consider the following two loops: // Loop A for (i = 1; i => for (j = 1; j => sum = sum + j; // Loop B for (i = 1; i => for (j = 1; j => sum = sum + j;

What is the Big O of each loop?

Design and implement an experiment to fi nd a value of n for which Loop B is faster than Loop A.