Question: Give the smallest big-O estimate for the number of additions used in this algorithm: magicSum := 0 for i := 1 ton magicSum +=

Give the smallest big-O estimate for the number of additions used in

Give the smallest big-O estimate for the number of additions used in this algorithm: magicSum := 0 for i := 1 ton magicSum += i j := 1 while j < (n + i) magicSum + j j += 2 end end

Step by Step Solution

★★★★★

3.44 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Here the outer function ru... 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 Mathematics Questions!

Give a big-O estimate for the number of comparisons used by the algorithm that determines the number of 1s in a bit string by examining each bit of the string to determine whether it is a 1 bit (see...

Give a big-O estimate for the number of comparisons used by the algorithm described in Exercise 22.

Give a recursive algorithm for finding n! modm whenever n and m are positive integers.

For a marketing research company, an important element in gathering data for a market is the level of information technology infrastructure that exists. NationMaster.com's website offers a...

For C4H9OH, give the number of CGTFs used in a calculation with each of the following basis sets: (a) STO-3G; (b) 3-21G; (c) 6-31G*; (d) 6-31G**; (e) 6-31+G*; (f) cc-pVTZ; (g) cc-pVQZ; (h)...

Allocations influence behavior because they serve as a tax on the cost driver. Thus, users are induced to decrease the quantity of driver units consumed. The following depict situations in which...

(a) Give the number of CGTFs used in a [4s2p/2s] calculation of C3H7OH. (b) Give the number of CGTFs used in a DZ calculation of C4H9OH.

The following divide-and-conquer algorithm is proposed for finding the simultaneous maximum and minimum: If there is one item, it is the maximum and minimum, and if there are two items, then compare...

Assume a two-factor APT model is appropriate for asset returns, and there are an infinite number of assets in the economy. Two factors drive expected return: the percentage change in GDP and interest...

Discuss what the theoretical results in the APT say about the number of factors used in this question. (25 marks) Assume a two-factor APT model is appropriate for asset returns, and there are an...

Develop your own worksheet for the Butler inventory simulation model shown in Figure. Suppose that management prefers not to charge for loss of goodwill. Run the Butler inventory simulation model...

A particular type of fundamental particle decays by transforming into an electron e- and a positron e+. Suppose the decaying particle is at rest in a uniform magnetic field B of magnitude 3.53mT and...

Angle ABC is 90 and M is the midpoint of the line AB. The point Clies on the y-axis. a Find the coordinates of B and C. b Find the area of triangle ABC. B M(6,4) 4(8,3)

Use the Web and other sources to obtain data on the US Export-Import Bank Legislation Re-authorization. Review the following resources about impacts to the international aviation industry caused by...

Which of the following defines persuasion? a. Persuasion involves an attempt to influence. b. All of these are part of the definition of persuasion. c. Persuasion is a symbolic process. d. Persuasion...

A firm makes three products X 1 , X 2 and X 3 with two inputs. Maximize Revenue Z = 3000X 1 + 1000X 2 + 800X 3 Subject to constraints: 80X 1 + 80X 2 + 0 X 3 50 (input 1) 40X 1 + 0X 2 + 40 X 3 70...

Describe the five-step decision-making process. Application: Why is this important to us -- individually or for a company?

JAVA PROGRAMMING: A training centre conducts a total of 7 tests for its students. Students are allowed to skip few tests. Let there be 25 students in the batch. So in the main class for every...

which requires bacteria : water cycle rock cycle nitrogen cycle carbon cycle

Please Help Give the smallest big-O estimate for the following functions: To express exponents use the form n m to indicate nm. Only put spaces after log's. For example, if your answer is (n-n!)- log...

Problem 3 Write a code (replication.c) that prints the longest sub-string from the input that occurs more than once, and that does not overlap with other occurrences of the same substring. Your...

a) How can you produce a big-O estimate for a function that is the sum of different terms where each term is the product of several functions? b) Give a big-O estimate for the function f (n) = (n! +...

undefined 2.6.3. The traditional Christmas carol The 12 Days of Christmas has the following struc- ture: On day 1, the singer gets one gift of type 1 (a partridge in a pear tree) from their true...

3.1 3 Complexity of Algorithms 5 points What is the worst-case complexity of your selection sort algorithm (problem 1.1)? You can sure that all operations take constant time. Give a big-O estimate of...

Please show the work as to how you do this and not just the answer Give a big-O estimate for each of these functions. For the function g in your estimate that fin) is O(g(n)) use a simple function g...