What is the efficiency of merge sort?

a. O(log n).
b. O(n).
c. O(n log n).
d. O(n2).


c. O(n log n).

Computer Science & Information Technology

You might also like to view...

Which term refers to mathematical and statistical operations you apply to records that meet a query’s selection criteria?

A. Logical operators B. Comparison operators C. Wildcard characters D. Aggregate functions

Computer Science & Information Technology

If you drag a table, query, form, or report to the Macro Designer, Access adds an action that opens the table, query, form, or report in edit/design mode.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

The ________ gives a program access to the hardware resources and services available in a system through the user instruction set architecture supplemented with high-level language library calls.

A. JCL B. ISA C. ABI D. API

Computer Science & Information Technology

Which of the following functions returns the number in the middle of a set of numbers?

A) MEDIAN B) COUNTA C) MEAN D) AVERAGE

Computer Science & Information Technology