Question: sum = 0 ; for ( i = 1 ;i < = n; i = i * 4 ) sum = sum + i; what

sum =0; for(i =1;i <= n; i = i*4) sum = sum+i; what is the time complexity? I understand (I think) that the loop would be log4(n), but where do i go from there?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Calculate in detail step by step the exact time complexity (big Oh) for the following program segment: sum = 0 for i = 1 to n do j = n while j > 0 sum = sum +1 j = j/5 end end

Q:

What is the time complexity of the following code: function T(int n) { int n1 = T(n/2) int n2 = n1 n1 + n1 int sum = 0 for i = 1 to n for j = 1 to n sum+=n1 i + n2*j return sum } // Assume T(1) = 1

Q:

Incorrect Question 7 0 / 10 pts Select the best answer. Examine the following pseudocode. We are interested in the space complexity. Using a space unit similar to what was used in class, the...

Q:

The following algorithm adds all the entries in the "upper triangular" part of a square n x n array A. Analyze this algorithm where the work unit is the addition operation. sum = 0 for k = 1 to n do...

Q:

Give a tight asymptotic run time analysis ( notation) for the following pseudo-code snippet: sum - 0 for i 1 to n do forj -1 to 1 do sum sumary[i]

Q:

For the following program fragment, give an analysis of the running time ( Big - Oh will do , as tight as possible ) . sum = 0 ; for ( i = 1 ; i

Q:

I understand the ComputeSumPowers algorithm. But what I need help with is implementing the collect data algorithm's code. I tried one version and it didn't work the way I wanted it to. If you could...

Q:

What is the time complexity of the following piece of code? Check all that apply: function unknown ( int n ) { int i , j; int sum = 0 ; for ( i = 1 ; i

Q:

please answer as much as you can, and implement the program using MATLAB. Thank you for any help, I am so lost. Objective: The objective of this programming assignment is to implement in your...

Q:

For each of the following three program fragments, give an analysis of the running time. First, give the total number of times of each statement being executed. Then give the summed / total time in...

Q:

The formula for the standard error of the sample slope b is se = s/(x - )2, where s is the residual standard deviation of y. a. Show that the smaller the value of s, the more precisely b estimates ....

Q:

Let S = R* R. Define the binary operation on S by (u, v) (x, y) = (ux, vx + y). Prove that (S, ) is a non-abelian group.

Q:

One advantage of being listed on the NYSE is that all trades are made in an auction setting with face - to - face trading between individuals on the floor of the stock exchange. Group of answer...

Q:

Which of the following are problems with identifying users of ABC? Multiple select question. ABC means different things to different organizations. Organizations will announce the discontinuance of...

Q:

Based on your work or school experience, discuss how roles or status have influenced the way in which people communicated. (Objective 3)

Q:

Why do organizations value both internal and external communication?

Q:

Compose a variety of follow-up letters and other employment related messages.