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

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:

Edwards Construction currently has debt outstanding with a market value of $103,000 and a cost of 12 percent. The company has EBIT of $12,360 that is expected to continue in perpetuity. Assume there...

Q:

If NUBD Co. requires a minimum return on its investments of 15%, what is their residual income? * NUBD Co. has the following information available for one of its divisions: Average operating assets |...

Q:

Interest was paid on bonds issued for the payment of the imporvement of streets in the residential district. which fund wiill this trnsaction be recorded?

Q:

Sweeten Company had no jobs in progress at the beginning of the year and no beginning inventories. It started, completed, and sold only two jobs during the yearJob P and Job Q. The company uses a...

Q:

4. What is your proficiency level with Microsoft Office tools and with Microsoft Project and SharePoint?

Q:

Proficiency with Microsoft Word, Excel, PowerPoint

Q:

Experience with SharePoint and/or Microsoft Project desirable