101 年 101年公務人員高等考試三級考試暨普通考試・計算機概要 5關於排序演算法之運算時間複雜度的敘述，何者正確？ A無論資料的初始排列情況如何，快速排序法（quick sort）的運算時間複雜度總是θ(n log n)B無論資料的初始排列情況如何，合併排序法（merge sort）的運算時間複雜度總是θ(n log n)C就平均運算時間複雜度而言，氣泡排序法（bubble sort）優於合併排序法D就最差運算時間複雜度而言，快速排序法優於氣泡排序法 看答案與解析