All categories

3 years ago

Time complexity of merge sort

Engineering

1 answer:

vovangra [49]3 years ago

6 0

Answer:

The correct answer is " $O (n\times Log n)$ ". A further explanation is given below.

Explanation:

Throughout all the three instances (worst, average as well as best), the time complexity including its Merge sort seems to be $O (n\times Log n)$ as the merge form often splits the array into two halves together tends to linear time to combine multiple halves.
As an unsorted array, it needs an equivalent amount of unnecessary capacity. Therefore, large unsorted arrays are not appropriate for having to search.

You might be interested in

Calculate the wire pressure for a round copper bar with an original cross-sectional area of 12.56 mm2 to a 30% reduction of area

dybincka [34]

Answer:153.76 MPa

Explanation:

$Initial Area\left ( A_0\right )=12.56 mm^2$

$Final Area\left ( A_f\right )=0.7\times 12.56 mm^2=8.792 mm^2$

$Die angle=30^{\circ}$

$\alpha =\frac{30}{2}=15^{\circ}$

$\mu =0.08$

$Yield stress\left ( \sigma _y \right )=350 MPa$

$B=\mu cot\left ( \aplha\right )=0.2985$

$\sigma _{pressure}=\sigma _y\left [\frac{1+B}{B}\right ]\left [ 1-\frac{A_f}{A_0}\right ]^B$

$\sigma _{pressure}=350\left [\frac{1+0.2985}{0.2985}\right ]\left [ 1-\frac{8.792}{12.56}\right ]^{0.2985}$

$\sigma _{pressure}=153.76 MPa$

8 0

3 years ago

There is an electric field near the Earth's surface whose magnitude is about 145 V/m . How much energy is stored per cubic meter

weqwewe [10]

Answer:

u_e = 9.3 * 10^-8 J / m^3 ( 2 sig. fig)

Explanation:

Given:

- Electric Field strength near earth's surface E = 145 V / m

- permittivity of free space (electric constant) e_o = 8.854 *10^-12 s^4 A^2 / m^3 kg

Find:

- How much energy is stored per cubic meter in this field?

Solution:

- The solution requires the energy density stored between earth's surface and the source of electric field strength. The formula for charge density is given by:

u_e = 0.5*e_o * E^2

- Plug in the values given:

u_e = 0.5*8.854 *10^-12 *145^2

u_e = 9.30777 * 10^-8 J/m^3

5 0

3 years ago

What does this middle button on the middle of my Chevrolet equinox steering wheel mean?

almond37 [142]

Answer:

Depending on how new your vehicle is, to me it looks like some sort of turn on button for forward collision safety feature, but i'm not an expert with this particular vehicle. If you want a better answer, I strongly suggest looking at the owner's manual under which should be located in the front dash compartment on the passengers side. Once you have the manual, look in the appendix until you find controls (or something similar) then go to that page and read about your vehicles control buttons. Your answer should be in the manual.

Something that all automobile owners should do right after purchasing a new vehicle, is reading the owners manual. As boring as it may seem, reading the owner's manual will help you get used to your new car quicker and give you instructions on how to take care of your car so that it lasts.

Have a great day, and I wish you safe traveling for now and forever! :)

7 0

3 years ago

Read 2 more answers

Por que no puedo rasterizar una capa en Photoshop?

Jobisdone [24]

Answer:

¿Qué aplicación estás usando? podría ser porque te equivocaste un paso

8 0

3 years ago

2. A trapezoidal channel has a bottom width of 4 m and side slopes of 2:1 (H:V). If the flow rate is 50 m3/s at a depth of 3.6 m

Daniel [21]

Answer:

Explanation:

Sum of the side slope = 2 + 1 = 3

Length of first slope = 2/3 X 3.6 = 2 X 1.2 = 2.4m

Lenght of second slope = 1/3 X 3.6 = 1.2m

Area of the trapezoidal channel = (2.4 + 1.2)/2 X 3.6 = 1.8 X 3.6 = 6.48m²

Alternate dept = 50m³/6.48m²= 7.716m

4 0

3 years ago