All categories

4 years ago

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]4 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

Help with math plssssss!

Olenka [21]

$\dfrac{x\sqrt3}{\sqrt{4x}}=\dfrac{x\sqrt3}{\sqrt4\cdot\sqrt{x}}=\dfrac{x\sqrt3}{2\sqrt{x}}=\dfrac{x\sqrt3\cdot\sqrt{x}}{2\sqrt{x}\cdot\sqrt{x}}=\dfrac{x\sqrt{3x}}{2x}=\dfrac{\sqrt{3x}}{2}\to\boxed{4.}\\\\Used:\\\\\sqrt{ab}=\sqrt{a}\cdot\sqrt{b}\\\\\sqrt{a}\cdot\sqrt{a}=a$

6 0

3 years ago

Helppp me plz Srry again

Kay [80]

Step-by-step explanation:

I am really very sorry about this because I can't answer of this question because I can't understand I am sooooo sorry

4 0

3 years ago

Dave receives a salary of $200 a week plus a commission of 10% of his weekly sales. An equation y=mx+b represents Dave’s weekly

eduard

Answer:
Dave makes $350

Explanation:
In order to find this answer, we must first establish the equation for his earnings.
We use slope intercept form:
y = mx + b,
where m = slope and b = y-intercept.

Since the problem states that his commission percentage is the slope and his base salary is the y-intercept, we can use them in the equation to get the following: 
y = 0.1x + 200.

Now knowing that the x is the amount he sells, we can use the $1500 as x to find his total pay for the week:.
y = 0.1(1500) + 200,
y = 150 + 200,
y = 350.

6 0

3 years ago

Read 2 more answers

Solve the system of linear equations using elimination.

N76 [4]

Answer:

C (-2,1)

Step-by-step explanation:

−2x − y = 3 (1)

−9x − y = 17 (2)

(1) y = -2x - 3

(2) y = -9x - 17

-2x - 3 = -9x - 17

7x = -14

x = -2

y = -2(-2) - 3

y = 4 - 3

y = 1

8 0

4 years ago

Which point on the graph tells you the number of pies you could make with 3/4 cup of sugar? A-(4,3) B-(1, 3/4) C-(8,6) D-(0,0)

lawyer [7]

Answer:

I think the answer is B(3,4).

Step-by-step explanation:

It is that answer because that answer is the only one that stops with and x factor and a y factor.

5 0

3 years ago