subject
Computers and Technology, 07.07.2021 22:30 cmir

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;
}

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 19:00
If your accelerator suddenly gets stuck what should you do
Answers: 2
question
Computers and Technology, 22.06.2019 22:20
Pp 4.1 design and implement a class called sphere that contains instance data that represents the sphere’s diameter. define the sphere constructor to accept and initialize the diameter and include getter and setter methods for the diameter. include methods that calculate and return the volume and surface area of the sphere (see pp 3.5 for the formulas). include a tostring method that returns a one-line description of the sphere. create a driver class called multisphere, whose main method instantiates and updates several sphere objects.
Answers: 1
question
Computers and Technology, 23.06.2019 19:30
Anul 2017 tocmai s-a încheiat, suntem trişti deoarece era număr prim, însă avem şi o veste bună, anul 2018 este produs de două numere prime, 2 şi 1009. dorel, un adevărat colecţionar de numere prime, şi-a pus întrebarea: “câte numere dintr-un interval [a,b] se pot scrie ca produs de două numere prime? “.
Answers: 3
question
Computers and Technology, 24.06.2019 10:00
1. which of these is not true about torsion bars? a. they can be used to adjust ride height b. they can be adjusted anytime since they don't affect alignment angles c. they attach between the frame and the lower control arm d. they twist to produce a spring effect
Answers: 1
You know the right answer?
C language Determine the Big O running time of the following code fragment with the explanation of...
Questions
question
Biology, 17.05.2021 16:30
question
History, 17.05.2021 16:30
question
Engineering, 17.05.2021 16:30
Questions on the website: 13722367