阿摩線上測驗
題組內容
四、要把資料排序（sort）有很多方法，通常我們會探討其時間複雜度（time complexity），
以及是否為穩定的（stable）排序。請畫一個表，列出以下各排序技巧之時間複雜度（分
三欄：最佳狀況，最差狀況，平均狀況）以及是否為穩定排序。只需列出五橫列，四欄
位的表，時間複雜度用 Big O 表示法，不需要做任何解釋。（每小題 4 分共 20 分）
⑵插入式選擇排序法（Selection sort, with insertion），即選到後用插入的方式塞入 目的位置
詳解 (共 1 筆)
默默
詳解 #5196225
時間複雜度 最佳O(n) 最差O(n²)...
(共 34 字，隱藏中）
前往觀看