Ask question

Ask question

All categories

3 years ago

5

I have an algorithm that runs in O(N ), where N is the size of the problem. For N = 100, the time for the algorithm to run is 1

minute. How long does the algorithm take for N=1000? A) Same time B) 10 minutes C) 100 minutes D) 1000 minutes

1 answer:

hodyreva [135]3 years ago

4 0

Answer:

B) 10 minutes

Explanation:

When the size of the problem is 100 then it takes 1 minute to solve

$100\ s=1\ min$

So, when the size of the problem is 1 then it takes the following minutes

$1\ s=\frac{1}{100}\ min$

For when the size of the problem is 1000 we have

$1000\ s=\frac{1000}{100}\ min=10\ min$

So, it will take 10 minutes to solve the algorithm of size 1000

You might be interested in

Distance v. Time

Allushta [10]

Answer:

4

(m)

2 ( s )

Explanation:

ok...........

3 0

3 years ago

horrorfan [7]

Answer:

Energy is essentially work done by an object or on object.

From,

W = Fd

It's directly proportional to mass.

from,

K. E = 1/2mv²

Energy is directly proportional to mass.

P. E = mgh

Energy is directly proportional to mass.

H = mc∆T

Energy is directly proportional to mass.

Thus increasing mass will increase the energy also imparted on another object since all the above eqns show that relationship.

And for 2 moving bodies

K.Ei = K.Ef(energy conservation)

m1u²1 + m2u²2 = m1v²1 + m2v²2

The relationship is the same that the greater mass the greater the impact.

5 0

2 years ago

A motorcycle running on gasoline wastes a large amount of energy mainly as A) heat energy and sound energy. B) light energy and

vlada-n [284]

A motorcycle mainly wastes energy as heat <u>energy</u> and <u>sound</u> energy. In the engine, chemical energy is transformed into mechanical energy. However, the engine is inefficient and much of the chemical energy is lost as heat energy. Also, some of the energy is transformed to sound energy. This explains why the motorcycle is noisy and has an exhaust pipe.

3 0

3 years ago

An escalator and an elevator can transport a person from one floor to the next. the escalator does it in 15 s and the elevator t

ad-work [718]

Answer:

The escalator does more work and the elevator has a greater power output.

Explanation:

The escalator does more work on the person because it is carrying them up. It also gives the person a chance to walk up the escalator making it a little more challenging than using just an elevator. The elevator has a greater power output because it can transport a person from one floor to another in just 10 seconds where as the escalator can do it in 15.

Hope this helps!

5 0

3 years ago

A 2.93 kg particle has a velocity of (2.98 i hat - 3.98 j) m/s.

cupoosta [38]

Answer:

a) The x and y components of the momentum are $8.731\,\frac{kg\cdot m}{s}$ and $-11.661\,\frac{kg\cdot m}{s}$ , respectively.

b) The magnitude and direction of its momentum are approximately 14.567 kilogram-meters per second and 306.823º.

Explanation:

a) The vectorial equation of momentum is represented by the following expression:

$\vec p = m\cdot \vec v$ (1)

Where:

$\vec p$ - Vector momentum, measured in kilogram-meters per second.

$m$ - Mass of the particle, measured in kilograms.

$\vec v$ - Vector velocity, measured in meters per second.

If we know that $m = 2.93\,kg$ and $\vec v = 2.98\,\hat{i}-3.98\,\hat{j}\,\,\,\left[\frac{m}{s} \right]$ , then the momentum is:

$\vec p = (2.93)\cdot (2.98\,\hat{i}-3.98\,\hat{j})\,\,\,\left[\frac{kg\cdot m}{s} \right]$

$\vec p = 8.731\,\hat{i}-11.661\,\hat{j}\,\,\,\left[\frac{kg\cdot m}{s} \right]$

The x and y components of the momentum are $8.731\,\frac{kg\cdot m}{s}$ and $-11.661\,\frac{kg\cdot m}{s}$ , respectively.

b) The magnitude and direction of momentum are represented by the following expressions:

$\|\vec p \| = \sqrt{p_{x}^{2}+p_{y}^{2}}$ (2)

$\theta = \tan^{-1}\left(\frac{p_{y}}{p_{x}} \right)$ (3)

Where:

$\|\vec p\|$ - Magnitude of momentum, measured in kilogram-meters per second.

$\theta$ - Direction of momentum, measured in sexagesimal degrees.

If we know that $p_{x} = 8.731\,\frac{kg\cdot m}{s}$ and $p_{y} = -11.661\,\frac{kg\cdot m}{s}$ , then the magnitude and direction of momentum are, respectively:

$\|\vec p\| = \sqrt{\left(8.731\,\frac{kg\cdot m}{s} \right)^{2}+\left(-11.661\,\frac{kg\cdot m}{s} \right)^{2}}$

$\|\vec p\| \approx 14.567\,\frac{kg\cdot m}{s}$

$\theta =\tan^{-1}\left(\frac{-11.661\,\frac{kg\cdot m}{s} }{8.731\,\frac{kg\cdot m}{s} } \right)$

$\theta \approx 306.823^{\circ}$

The magnitude and direction of its momentum are approximately 14.567 kilogram-meters per second and 306.823º.

6 0

3 years ago