Question: result = 0 ; for ( i = 1 ; i < = n; i * = 4 ) for ( j = 1 ;

result=0;
for (i=1; i<=n; i*=4)
for (j=1; j<=i; j*=2)
result++;
solve for result in terms of n

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 Programming Questions!

Q:

Consider the following simple algorithm: Algorithm SimpleSum( n ) //Input: A positive integer n //Output: ? result = 0 for i = 1 to n do result = result + n ; end for return result What does the...

Q:

Calculate the running time of the following algorithm and establish the order of growth. Algorithm Sum (); Result := 0; for i := 1 to n do for j := 1 to n do for k := 1 to j do Result ++; Output...

Q:

What is the time complexity (worst case run time) of the following algorithm? Algorithm Sum() { Result = 0; for i:= 1 to n do for j :=1 to i do for k:=1 to j do for 1 :=1 to j do Result++; Output...

Q:

What is the time complexity of the following code snippet? int result = 0 ; for ( int i = 1 ; i

Q:

I made this questions yesterday: (I will share my whole code here, and I need to code the set base and prime to make it work. if someone can finish it, it would be more than awesome. I'm completely...

Q:

I will share my whole code here, and I need to code the set base and prime to make it work. if someone can finish it, it would be more than awesome. I'm completely blocked The code has to exectue...

Q:

Read the article:Zeng, T. (2016). Corporate Social Responsibility, Tax Aggressiveness, and Firm Market Value. Accounting Perspectives ,15(1), 7-30. doi:10.1111/1911-3838.12090 Does Corporate Social...

Q:

Kindly answer all questions 5. The Weibull distribution is an example of a Generalized Extreme Value distribution and can be used for modelling nearest-neighbour distances between particles of ideal...

Q:

I'm stuck can't get this c++ code to run any idea where the error is? I'm suspecting that the problem is with the normalize function. // Complete the following section // File Name: // Author: //...

Q:

0 Consider the following market of a homogeneous product, which has de- mand function: Q = 102 P. Each rm has a total cost function: 0 (92') = 2%- 1. Let n 6 {1,2,...} be the number of rms. For n > 2...

Q:

Conditional Ltd. operates under ideal conditions of uncertainty. It has just purchased a new machine, at a cost of $ 3,575.10, paid for entirely from the proceeds of a stock issue. The interest rate...

Q:

ABC company received a two-year note receivable, bearing 7% interest on November 1, 20X1. Interest on the note is due monthly on the first day of each month. The principal of the note, which is...

Q:

A county Tax Agency Fund s GAAP financial statements do not report the taxes receivable for the county s various funds. Why?

Q:

Instructions. Show all your work neatly and in order. Each problem will be graded on the readability and reasoning of your work. Write your answer in exact form (such as , ln 3, 3, etc.)Find the...