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

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


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

插入排序:

    best:O(n)

    worst:O(n2)

    average:O(n2)

氣泡排序:

    best:O(n)

    worst:O(n2)

    average:O(n2)

選擇排序:

    best:O(n2)

    worst:O(n2)

    average:O(n2)

合併排序:

    best:O(nlogn)

    worst:O(nlogn)

    average:O(nlogn)

快速排序:

    best:O(nlogn)

    worst:O(n2)

    average:O(nlogn)

堆積排序:

    best:O(nlogn)

    worst:O(nlogn)

    average:O(nlogn...


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

5e6cc5bf11704.jpg#s-855,326



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

15 以時間複雜度(Worst Case Time Complexity)而言,..-阿摩線上測驗