Examlex

Solved

Merge Sort Has a O(n Log2(n)) Complexity

question 68

Multiple Choice

Merge sort has a O(n log2(n) ) complexity.If a computer can sort 1,024 elements in an amount of time x, approximately how long will it take the computer to sort 1,024 times that many, or 1,048,576 elements?


Definitions:

Delta Connected

A three-phase connection method where the end of each coil connects to the beginning of another, forming a closed loop that resembles the Greek letter Delta (Δ).

Phase Voltage

The voltage measured across a single component in a polyphase system, representing one phase of the system.

Line Voltage

The voltage measured across any two phase wires in a multi-phase electrical system.

Wye-Connected

A method of connecting three-phase motors and generators where the end of each of the three coils is connected to form a 'Y' shape, also known as a star connection.

Related Questions