計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
15 以時間複雜度（Worst Case Time Complexity）而言，下列那一個排序演算法具有最佳效能？
(A)合併排序法
(B)氣泡排序法
(C)選擇排序法
(D)插入排序法

答案：登入後觀看
難度： 適中
最佳解!
白龍@菜鳥公務員(107/ 國三下 (2018/05/23)
以平均狀況而言:插入排序、氣泡排序、選擇排序之B.....觀看完整全文，請先登入
2F
lin 高三上 (2019/04/17)

插入排序：

    best：Ｏ(n)

    worst：O(n2)

    average：O(n2)

氣泡排序：

    best：Ｏ(n)

    worst：O(n2)

    average：O(n2)

選擇排序：

    best：Ｏ(n2)

    worst：O(n2)

    average：O(n2)

合併排序：

    best：Ｏ(nlogn)

    worst：O(nlogn)

    average：O(nlogn)

快速排序：

    best：Ｏ(nlogn)

    worst：O(n2)

    average：O(nlogn)

堆積排序：

    best：Ｏ(nlogn)

    worst：O(nlogn)

    average：O(nlogn...


查看完整內容
3F
109年中華電信已錄取 高三上 (2020/03/14)

5e6cc5bf11704.jpg#s-855,326



(內容隱藏中)
查看隱藏文字


15 以時間複雜度（Worst Case Time Complexity）而言，..-阿摩線上測驗