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...
Today's CPUs run at speeds measured in kilohertz
Indicate whether the statement is true or false
Computer Science & Information Technology
Answer the following statements true (T) or false (F)
1) An example of a ListView is the right side of windows explorer. 2) The View property can be changed to LargeIcon, SmallIcon, List or Details. 3) TabPages can contain only buttons, checks and labels 4) The MultiLine property determines whether tabs can fill more than one row or not.
Computer Science & Information Technology