Create algorithm to perform any sequence of two operations

Assignment Help Data Structure & Algorithms

Reference no: EM1367736

Let A[1, n] be an array of real numbers. Design an algorithm to perform any sequence of the following two operations:

Add(i, x): add the value x to A[i].
PartialSum(k): return the sum of the ?rst k numbers,

k
∑ A[i]
i=1

Notice that the number of elements remains ?xed (there are no insertions or deletions); the only changes are to the values. Each operation should take O(log n) time. You can use an extra work space of size n.

Reference no: EM1367736

Questions Cloud

What acceleration must maintain : A car is travelling at a constant speed of 32m/s on a highway. At the instant this car passes an entrance ramp, a second car enters the highway from ramp.

Elucidate why labour force participation rate for two groups : Elucidate why labour force participation rate for two groups might differ. Why might human capital choices differ between selected groups.

How much time does take for the package to reach ground : A helicopter is ascending vertically with the speed of 8 m/s. At a height of 65m above the Earth, a package is dropped from a window.

Marginal rate of substitution : My income is $300 a month, the price of good X is $4, and value of good Y is also $4. Given these prices & income, I purchase 50 units of X and 25 units of Y.

Create algorithm to perform any sequence of two operations : Let A[1, n] be an array of real numbers. Create an algorithm to perform any sequence of the following two operations: Add(i, x): add the value x to A[i].

Impact of nursing profession to public : Write down the impact to the nursing profession and to the public related to the projected nursing shortage?

Illustrate what you observe during this short period of time : In early 1980s, U.S. economic policy was directed toward reducing inflation. Illustrate what would you have expected to observe during this short period of time.

What are the speed and wavelength of wave : The tension in a string is 20.6 n and its linear density is .649 kg/m. A wave on the string travels in the -x direction. It has amplitude of 3.71 cm and a frequency of 10.6 hz. What are the speed and wavelength of wave.

Find out the potential at b : The potential at location A is 376V. A positively charged particle is released there from rest and arrives at location B with a speed vB.

User Account

All Pages