問題詳情
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 aundworst). What running time is induced by this "adversary?"
參考答案