利用泡沫排序法（Bubble Sort）排序一個有 N 筆記錄（Records）的檔案，最差狀況下之時間複雜度（TimeComplexity）為何？
(A)O（N）
(B)O（N log2N）
(C)O（N3）
(D)O（N2）

答案：登入後查看
統計： A(34), B(88), C(52), D(202), E(0) #171786

詳解 (共 4 筆)

#215249
根據考選部解答：這題答案是O(N*N)，所以答案D正確
2
0
#3827622
回3F~~ 你看 氣泡排序法(Bub...

(共 481 字，隱藏中）
前往觀看
1
0
#782959
為何N2 會比N3 複雜？　Ｎ１Ｎ２Ｎ３　，　
任何數學公式一定是頭或尾會複雜，Ｎ２在中間排第二不可能會最複雜吧？
0
0
#217076
原本答案為C,修改為D
(共 13 字，隱藏中）
前往觀看
0
0