The behavior of merge sort is ____ in the worst case and ____ in the average case.

A. O(nlog2n), O(nlog2n)
B. O(n2), O(n)
C. O(nlog2n), O(n2)
D. O(n2), O(nlog2n)


Answer: A

Computer Science & Information Technology

You might also like to view...

Computers are connected to a local network through _____.

A. network storage B. a router C. the Internet D. a cable

Computer Science & Information Technology

Business enhancements such as encrypted files, joining a domain, and processing Group Policy settings are available in Windows 10 Home.

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

Computer Science & Information Technology

You can right-click a symbol's name in the ____ panel, and then click Duplicate to open the Duplicate Symbol dialog box.

A. History B. Library C. Archive D. Stage

Computer Science & Information Technology

Divide the fraction by multiplying the dividend by the reciprocal of the divisor.

Divide 4/7 by 2/7.

Computer Science & Information Technology