Question: So , the correct options are: a . Quicksort runs in O ( N log ( 1 0 0 / 9 9 ) N )

So, the correct options are:
a. Quicksort runs in O(N log (100/99) N)
c. Quicksort does not run in O(N^0)
d. The maximum depth of a leaf in the recursion tree (the longest branch) is approximately log_100 N

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!