Ask question

Ask question

All categories

3 years ago

7

If your algorithm runs its critical section 1 + 2 + 3 + ... + (n-2) + (n-1) + n times, what is the asymptotic behavior of the al

gorithm?

1 answer:

Paraphin [41]3 years ago

4 0

If 1 and 2 becomes multiplayed gave 3 and 3+3=4 (4-2)+(4-1)= 2+3=4 and 4 is n.

You might be interested in

What is the ratio in which the point P(3/4,5/12) decides the line segment joining points A(1/2,3/2) and B(2,-5)

timama [110]

Given:

The point $P\left(\dfrac{3}{4},\dfrac{5}{12}\right)$ divides the line segment joining points $A\left(\dfrac{1}{2},\dfrac{3}{2}\right)$ and $B(2,-5)$ .

To find:

The ratio in which he point P divides the segment AB.

Solution:

Section formula: If a point divides a segment in m:n, then the coordinates of that point are,

$Point=\left(\dfrac{mx_2+nx_1}{m+n},\dfrac{my_2+ny_1}{m+n}\right)$

Let point P divides the segment AB in m:n. Then by using the section formula, we get

$\left(\dfrac{3}{4},\dfrac{5}{12}\right)=\left(\dfrac{m(2)+n(\dfrac{1}{2})}{m+n},\dfrac{m(-5)+n(\dfrac{3}{2})}{m+n}\right)$

$\left(\dfrac{3}{4},\dfrac{5}{12}\right)=\left(\dfrac{2m+\dfrac{n}{2}}{m+n},\dfrac{-5m+\dfrac{3n}{2}}{m+n}\right)$

On comparing both sides, we get

$\dfrac{3}{4}=\dfrac{2m+\dfrac{n}{2}}{m+n}$

$\dfrac{3}{4}(m+n)=\dfrac{4m+n}{2}$

Multiply both sides by 4.

$3(m+n)=2(4m+n)$

$3m+3n=8m+2n$

$3n-2n=8m-3m$

$n=5m$

It can be written as

$\dfrac{1}{5}=\dfrac{m}{n}$

$1:5=m:n$

Therefore, the point P divides the line segment AB in 1:5.

6 0

3 years ago

when you're dividing fractions you only flip the numbers around and multiply them if the numerator is higher than the denominato

Whitepunk [10]

Answer:

Step-by-step explanation:

Actually, when dividing fractions, you always flip the second fraction and multiply, no matter the size of the numerator or denominator.

6 0

3 years ago

Suppose somebody writes down an equation for a 5th-degree polynomial function in standard form and tells you that it has only on

Vlada [557]

The answer & explanation for this question is given in the attachment below.

4 0

3 years ago

If you have 8/12 of pizza, how many thirds do you have?

Deffense [45]

8/12 is equivalent to 2/3.

5 0

3 years ago

Read 2 more answers

Can anyone help me out with this?? I dont Understand

artcher [175]

The arc length (s) is given in terms of the radius (r) and central angle (θ) by
s = r*θ . . . . . . . where θ is in radians

For your arc, the length is
s = (15 ft)*(π/4) ≈ 11.78 ft

_____
45° can be converted to radians by multiplying by π/180°.
45° * (π/180°) = π*(45/180) = π/4 . . . . radians

3 0

3 years ago