The behavior of quick 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: D

Computer Science & Information Technology

You might also like to view...

Gavin prints a school assignment and it is supposed to print in color, but it prints out in black and white. What is the first thing Gavin should check?

A) Printer cabling B) Print driver C) Grayscale setting D) Network setting

Computer Science & Information Technology

Why is the null character important in C-strings?

What will be an ideal response?

Computer Science & Information Technology