What is the f(n) runtime of the following pseudocode: sum = 0 for A = N/2 downto 1 for B = 1 to 4N increment sum by B

Mathematics

1 answer:

nikitadnepr [17]3 years ago

5 0

Answer:

f(N) = 2+ N/2 + 6N² units of time.

Step-by-step explanation:

Assigning 0 to the variable sum takes one unit of time.

Each time you increment sum by B, you need to call the value of sum, sum it to B and assign it to sum, which takes three units of time in total. You are repeating this process for each value of B which ranges from 1 to 4n and for each value of A which ranges from 1 to n/2. Opening the FOR takes also another unit of time, so, as a result, we have

f(N) 1 + 1 (open the FOR in A)+ N/2*(1 (open the FOR in B) + 4N*3) = 2+ N/2 + 6N² units of time. It has order complexity O(N²).

You might be interested in

Organizers of an outdoor summer concert in Toronto are concerned about the weather conditions on the day of the concert. They wi

Kobotan [32]

Answer:

The value of the expected profit from the concert is 8,910

Step-by-step explanation:

Profit on a clear day X₁ = 36,000 with 13% probability.

i.e X₁ = 36000

P(X₁) = 0.13

Profit on a cloudy day = 17,000 with 39% probability.

i.e X₂ = 17000

P(X₂) = 0.39

else,

loss of 5,000 if it rains with the probability of 48%.

i.e X₃ = 5000

P(X₃) = 0.48

The value of the expected profit from the concert is obtained as follows

Expected Value = (36,000*0.13) + (17,000*0.39) - (5,000*0.48)

= 4,680 + 6,630 - 2,400

= 8,910

8 0

3 years ago

Find the coordinates of the intersection of the diagonals of parallelogram GHJK with vertices G (1,3) H (4,3) J (5,1) and K (2,1

Basile [38]

Answer: (3,2)

Step-by-step explanation: <u>Diagonal</u> is a line connecting two opposite points of a form. In parallelograms, there two diagonals and they bisect each other, i.e., the point where the diagonals meet divide them into two segments with the same measure. In short, diagonals meet at their midpoint.

The way to determine midpoint is given by

(x,y) = ${\frac{x_{1}+x_{2}}{2} },\frac{y_{1}+y_{2}}{2}$