[Data Structures C++] <3

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 < double>(finish - start) / CLOCKS_PER_SEC;

1. Consider the following two loops: // Loop A for (i = 1; i <= n; i++) for (j = 1; j <= 10000; j++) sum = sum + j; // Loop B for (i = 1; i <= n; i++) for (j = 1; j <= n; 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.