1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
amm1812
3 years ago
15

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
Please answer the questions !
gizmo_the_mogwai [7]

Answer:

120

Explanation:

6 0
3 years ago
Assume a function requires 20 lines of machine code and will be called 10 times in the main program. You can choose to implement
Volgvan

Answer:

"Macro Instruction"

Explanation:

A macro definition is a rule or pattern that specifies how a certain input sequence should be mapped to a replacement output sequence according to a defined procedure. The mapping process that instantiates a macro use into a specific sequence is known as macro expansion.

It is a series of commands and actions that can be stored and run whenever you need to perform the task. You can record or build a macro and then run it to automatically repeat that series of steps or actions.

7 0
3 years ago
A small lake with volume of 160,000 m^3 receives agricultural drainage waters that contain 150 mg / L total dissolved solids (TD
Stels [109]

Answer:

Explanation:

Given that : -

The desirable limit is 500 mg / l , but

allowable upto 2000 mg / l.

The take volume is V = 160.000 m3

V = 160 , 000 x 103 l

The crainage gives 150 mg / l and lake has initialy 100 mg / l

Code of tpr frpm drawn = 150 x 60, 000 x 1000

Ci = 9000 kg / gr

Cl = 100 x 160,000 x 1000

Cl = 16, 000 kg

Since allowable limit = 2000 mg / l

Cn = ( 2000 x 160, 00 x 1000 )

= 320, 000 kg

so, each year the rate increases, by 9000 kg / yr

Read level = ( 320, 000 - 16,000 )

Li = 304, 000 kg

Tr=<u>304,000</u>

      900

=33.77

5 0
3 years ago
Read 2 more answers
Which part of a machine control unit interacts with the machine tools through electric signals?=]
FrozenT [24]

Answer:

control loop unit

Explanation:

Edmentum/Plato

4 0
3 years ago
PLEASE HURRY TIMED TEST
ladessa [460]

Answer:

1

Explanation:

5 0
3 years ago
Read 2 more answers
Other questions:
  • g In the above water treatment facility, chemical concentration (mg/gal) within the tank can be considered uniform. The initial
    8·1 answer
  • A system consists of N very weakly interacting particles at a temperature T sufficiently high so that classical statistical mech
    9·1 answer
  • You are traveling upstream on a river at dusk. You see a buoy with the number 5 and a flashing green light . What should you do?
    8·1 answer
  • The air contained in a room loses heat to the surroundings at a rate of 50 kJ/min while work is supplied to the room by computer
    11·2 answers
  • A two-phase mixture of water and steam with a quality of 0.63 and T = 300F expands isothermally until only saturated vapor rema
    7·1 answer
  • For a very rough pipe wall the friction factor is constant at high Reynolds numbers. For a length L1 the pressure drop over the
    9·1 answer
  • g The parameters of a certain transmission line operating at 휔휔=6 ×108 [rad/s] are 퐿퐿=0.35 [휇휇H/m], 퐶퐶=75 [pF/m], 퐺퐺=75 [휇휇S/m],
    12·1 answer
  • An FPC 4 m2 in area is tested during the night to measure the overall heat loss coefficient. Water at 60 C circulates through th
    5·1 answer
  • Pointttttttttttttssssssssssss
    12·1 answer
  • Technician A says that the carpet padding is designed to help reduce noise and vibrations.
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!