[理工] [DS]98-中山資工

看板Grad-ProbAsk作者ie925155 (天佑台灣!)時間14年前 (2010/03/22 21:11)推噓3(3推 0噓 2→)

留言5則, 5人參與討論串1/1

Analyze the behavior of QUICKSORT in the case where a schizophrenic adversary picks the best possible splitter (partitioning element) instead of the worst ,every other time (ie, he alternates between best and worest). What running time is induced by this "adversary"? 題目不懂在問什麼? 還有請問如何解? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.4.6 ※ 編輯: ie925155 來自: 59.115.4.6 (03/22 21:11)

→

keepoo

03/22 21:13, , 1^F

03/22 21:13, 1^F

推

assassin88

03/22 21:14, , 2^F

03/22 21:14, 2^F

→

ie925155

03/22 21:18, , 3^F

03/22 21:18, 3^F