Language C++

For the following programming problems, 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;3 1. C onsider 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 nd a value of n for which Loop B is faster than Loop A

epeat the previous project, but use the following for Loop B: // Loop B for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) for (k = 1; k <= j; k++) sum = sum + k;