阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102 淡江大學 轉學考 資料結構#53109
科目:研究所、轉學考(插大)-資料結構
年份:102年
排序:0

題組內容

6.排序(Sort): (12%)

申論題內容

(c)假設使用Quicksort排序一整數序列,若挑選最靠近平均値的元素做爲樞紐(pivot),可 倉g有利於分割時的平衡性,但此舉是否會對排序的時間複雜度造成影響?說明原因, 否則不給分。(4%)