What is the big-o performance estimate

Assignment Help Basic Computer Science

Reference no: EM13935099

What is the big-O performance estimate of the following function?

int f (n) {
int sum = 0;
for (i = n; i > 0; i = i / 5)
sum += i;
return sum;
} // end f

Reference no: EM13935099

Questions Cloud

Substantial dividend or repurchase shares of stock : Residential Inc. produced substantial profits in the previous year. Assume that Residential pays 35% corporate income tax. If investors are taxed at 25% on ordinary income, and have 0% capital gains tax, would Residential’s common stock investors pre..

The obvious algorithm makes 2n - 2 comparisons : Given an array s =(s[1], s[2], . . . , s[n]), and n = 2^d for some d ≥ 1. We want to find the minimum and maximum values in s. We do this by comparing elements of s. (a) The "obvious" algorithm makes 2n - 2 comparisons. Explain.

Should the company record sales when orders are placed : should the company record sales when orders are placed or, to be consistent with GAAP, wait until orders are delivered?

Fix the calculation part in form1 : Format the calculated values as currency which includes trailing zeros; clearing the control used to display the calculated values when the Add menu Item is clicked.

What is the big-o performance estimate : What is the big-O performance estimate of the following function? int f (n) {int sum = 0;

Explain the focus of managerial accounting : Assume the role of Summer and explain the focus of managerial accounting and some of the ways it differs from financial accounting.

Is the er the organelle that synthesizes new membrane : What are the three chief components of eukaryotic cell membranes? Where does each originate? What organelle synthesizes new membrane? What accounts for the stability of phospholipid bilayers in acqueos systems?

What does the act of satisfying customers in each instance : Discuss the differences between a for-profit business providing a good or service to its customers and a nonprofit providing a good or service to its customers. What does the act of satisfying customers in each instance do to its resource?

Structural domain modeling construct : Use Case Descriptions Describe that are selected for description as shown above. Use the Main Flow/Extensions format. For ease of reference, use the selected use case numbers (from 1 to 11) NOTE: You are required to describe 11 use cases, but abou..

User Account

All Pages