MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
Suppose that the splits at every level of Quicksort are in proportion 1-ß to ß, where 0 u003c ß = 0.5 is a constant. The number of elements in an array is n. The maximum depth is approximately |
| A. | 0.5 ß Ig n |
| B. | 0.5 (1 - ß) Ig n |
| C. | - (Ig n)/(Ig ß) |
| D. | - (Ig n)/Ig (1 - ß) |
| Answer» E. | |