地方政府公務人員四等-資訊處理類科計算機概要104 年第 30 題單選題利用快速排序法（quick sort）於①當輸入資料已經排序好（sorted input）、②當輸入資料已經反向排序好（reverse-ordered input）及③當輸入資料是隨機（random input）時，快速排序法其執行時間分別為何？AO(NlogN), O(NlogN), O(N2)BO(NlogN), O(NlogN), O(N)CO(NlogN), O(NlogN), O(NlogN)DO(NlogN), O(N), O(N2) 答案與詳解
