C language Determine the Big O running time of the following code fragment with the explanation of calculation. (Follow the way that you see in class, like what is happening in the first step, second step,..., kth step). Consider that you are calling the fun() function by passing an array and its size m.
int fun(int *array, int m)
{
int k = 0, j=0;
for(k=0; k<=m*m; k++)
j = func2(array, m);
}
int func2(int m) {
int i = 0, sum=0;
while (m>0) {
m = m/2;
sum+=array[m-1];
}
return sum;
}