2.) Analysis i <-- n; while(i > 1) { j = i; //%% CAUTION: this DOES NOT START AT O while (j
Max Function
Statistical function is of many categories. One of them is a MAX function. The MAX function returns the largest value from the list of arguments passed to it. MAX function always ignores the empty cells when performing the calculation.
Power Function
A power function is a type of single-term function. Its definition states that it is a variable containing a base value raised to a constant value acting as an exponent. This variable may also have a coefficient. For instance, the area of a circle can be given as:
O (n log2 n)
i values in the outer while loop are n, n/2, n/4, ..., 4, 2, 1 so, number of iterations of the outer while loop is O(log n) middle loop iterates from i to n so, number of iterations of the middle while loop is n-i = O(n) k values in the outer loop are 1, 2, 4, 8, ..., n/4, n/2, n so,
Step by step
Solved in 2 steps
