申論題

9. Analyze the behavior of QUICKSORT in the case where a schizoplrenic advetsary picks the best pos- sible splitter (partitioning element) instead of the worst, every other time (ie., he alternates between best aund worst). What running time is induced by this "adversary?"