試卷資訊
試卷名稱:111年 - 111 普通考試_電子工程、電信工程:計算機概要#109798
年份:111年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
20 假設以泡沫排序法(Bubble sort) ,將給定的 n 個整數由小排到大,則該演算法執行數字比較的時間複雜度 為下列何者?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)
(A) O(1)
(B) O(n)
(C) O(nlogn)
(D) O(n2)
詳解 (共 2 筆)
未解鎖
泡沫排序法(Bubble sort) 1...
未解鎖
答案是:(D) O(n²)泡沫排序法(B...