Question: Given the following code fragment: for (int i = n; i > n; i=i/2) sum++; What would the big-o notation be? Please explain why

Given the following code fragment: for (int i = n; i > n; i=i/2) sum++; What would the big-o notation be? Please explain why or how you got to that answer: i. O(log n) ii. O(n) iii. O(n/2) iv. O(2^n)

Step by Step Solution

★★★★★

3.46 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The detailed answer for the above question is provided below The provided code fragment contains a l... View full answer

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

Assume that you make an investment of $100,000 in 2015 that has a value of $122,504 3 years later in 2018. What is the compound annual growth rate (CAGR) of your investment?

Summarize the trends in leadership strengths observed in your analysis of the employee satisfaction survey and describe how they relate to the leadership skills and behaviors included in the adaptive...

The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...

Use one of the following methods to solve : Integral test, comparison test, limit comparison test or ratio test 9. 10. 8 n=1 1 1+ Inn 1 -2 nlun n=2

Wildhorse Company accumulates the following data concerning a mixed cost, using units produced as the activity level. Units Produced Total Cost March 10,070 $18,010 April 9,250 16,960 May 10,600...

it's limited time quiz please i need some help Question 10 1 pts Given the following function: void printElement (int num[]) { printf("%d", num[0]); } What is the asymptotic (big-O notation) running...

java programing. please do all 4 5. [after 4.10] Given the below program skeleton, insert code where it says Page 165 such that the program prints the sum of odd integers from 1 to num. You are not...

LAB 12 [1] Suppose that we have an array called list initialized as follows: (1 pts) int[] list = {-2, 8, 13, 22, 25, 25, 38, 42, 51, 103}; This would construct the following array: [0] [1] [2] [3]...

B. CVD Sdn Bhd (CVDSB) is a company located at Kedah. The company produces picture frames. Traditionally, all frames are hand-made, which require one hour of direct labor to finish producing one...

C++ (Big-O Notation) Please, explain each code with a separate full program using these functions. (explain clearly) O (n log n) Lineararithmic int NlogN ( const int a[] , int n) { int result = 0;...

Kristi Bostock started Bostock Boutique three years ago. Her business has grown handsomely and she now produces and sells thousands of items each year. Selected operational and financial data are...

Consider the following securities: Security A is a 2-year zero which matures two years from today, and pays $1 at maturity; Security B is a 3-year zero which matures three years from today, and pays...

Differentiate. g ( x ) = 7 x - 1 6 x 1 g 2 ( x ) =

In Example 6-3 we selected a log transformation for the drill advance rate response. Use the Box-Cox procedure to demonstrate that this is an appropriate data transformation.

A compressor brings nitrogen from 100 kPa, 290 K to 2000 kPa. The process has a specific work input of 450 kJ/kg and the exit temperature is 450 K. Find the specific heat transfer using constant...

Tan Chin Ltd. purchases a building for HK$11,300,000 on January 2, 2022. An engineers report shows that of the total purchase price, HK$11,000,000 should be allocated to the building (with a 40-year...

The mechanical system shown in Figure P5.49(a) is used as part of the unity feedback system shown in Figure P5.49(b). Find the values of M and D to yield 20% overshoot and 2 seconds settling time. +...

Determine the mid-band (where the coupling capacitors can be ignored) gain of the single-stage amplifier shown. 1K 40*104,

Berikan Penjelasan hubungan peristiwa yang bersifat mutually Exclusive, independent dan conditional

Assume the class ArrayStack and the class ArrayQueue have been implemented using the implementations in zybooks, module presentations and in sample code. Assume also that the code compiles and...

Question 1 1 pts The % operator stands for O Modern O Mode OModulus Module Question 2 1 pts What is the value of variable x as a result of the following C# statement? int op1-400; int op2 - 2; int x...

given the following code fragment which of the following lines of code will correctly sort letters

Given the following code fragment, double temp = 27; char temp_unit= 'C'; show_temperature(temp, temp_unit); Which prototype is correct for the function show_temperature ? Select one: a. void...

Given the following code fragment: class Card { public: string getSuit ( ) const; void setSuit ( string par ) ; Card ( ) ; Card ( int CardPar ) ; private: int card; static const string CARD _ FACES [...

What will be assigned to variable message given the following code fragment? int main() { int num1 - 3; int num2 - 5: double num3 = 6.0; string message-"; message=gradeltinum2) + gradelt(num1, num2);...