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

Differences between acidic and basic Bessemer process

dybincka [34]

Answer:

In the acid processes, deoxidation can take place in the furnaces, leaving a reasonable time for the inclusions to rise into the sla*g and so be removed before casting. Whereas in the basic furnaces, deoxidation is rarely carried out in the presence of the sla*g, otherwise phosphorus would return to the metal.

5 0

2 years ago

3. A 4-m × 5-m × 7-m room is heated by the radiator of a steam-heating system. The steam radiator transfers heat at a rate of 10

Natali [406]

Answer:

14.52 minutes

OR

14 minutes and 31 seconds

Explanation:

Let's first start by mentioning the specific heat of air at constant volume. We consider constant volume and NOT constant pressure because the volume of the room remains constant while pressure may vary.

Specific heat at constant volume at 27°C = 0.718 kJ/kg*K

Initial temperature of room (in kelvin) = 283.15 K

Final temperature (required) of room = 293.15 K

Mass of air in room= volume * density= (4 * 5 * 7) * (1.204 kg/m3) = 168.56kg

Heat required at constant volume: 0.718 * (change in temp) * (mass of air)

Heat required = 0.718 * (293.15 - 283.15) * (168.56) = 1,210.26 kJ

Time taken for temperature rise: heat required / (rate of heat change)

Where rate of heat change = 10000 - 5000 = 5000 kJ/hr

Time taken = 1210.26 / 5000 = 0.24205 hours

Converted to minutes = 0.24205 * 60 = 14.52 minutes

4 0

3 years ago

How to draw the output voltage waveform rectifier

tatyana61 [14]

Answer:

Half-wave rectifier converts an AC signal into a DC signal. It's called a half-wave because it only rectify the positive part of an AC signal.

AC Signal = An electrical signal that alternates between positive and negative voltage.

DC Signal = An electrical signal that only has positive voltage.

Rectify = A fancy word for converting something.

Adding a capacitor helps the positive part of the signal stay on longer. This work because the capacitor stores energy kinda like a battery. During the negative part of the AC signal, the energy stored in the capacitor will be drained and used, then the cycle repeats.

The load resistor is just there to prevent a short circuit from happening.

7 0

3 years ago

Many radios can be operated either by plugging them into the wall or by using batteries. How can a radio use either source of cu

ch4aika [34]

Answer:

The electric current from the batteries installed in a radio supplies direct current (DC) electricity to the radio components directly as an alternative source to the Alternating Current (AC) converted to DC by the power unit located at the radio end of the cable plugged into the wall outlet.

Explanation:

Part of the power unit in a radio includes an AC to DC converter, which is an electrical circuit that is able to convert the alternating current power input from the wall outlet into a direct current output to the radio with which the radio can work

The alternative source of electric current from the batteries installed in a radio bypasses the AC to DC converter and supplies power directly to the radio so it can also work.

5 0

3 years ago

Fire andwater ______(do/does) not agree

Elina [12.6K]

Answer:

Hii Dear !!! 

How are you ....

I hope That you are Fine .....

Explanation:

So the answer is __does_____

3 0

3 years ago