4.
(A)(1)複雜度的演算法,表示可以在一小時內完成計算的方法。
(A)O
(B)X

答案:登入後查看
統計: A(48), B(90), C(0), D(0), E(0) #3174950

詳解 (共 2 筆)

#7009418
題目解析 題目中提到的「複雜度的演算法...
(共 869 字,隱藏中)
前往觀看
3
0
#7078219

? 說明:
演算法的複雜度(Complexity)」是用來表示演算法執行所需的資源,通常包括:

  • 時間複雜度(Time Complexity):執行所需的時間

  • 空間複雜度(Space Complexity):執行所需的記憶體空間

這個「複雜度」並不是用實際時間(例如一小時)來衡量,而是用「輸入資料的大小 n」和「運算步驟的增長率」來描述,例如:

  • O(1):常數時間

  • O(n):隨資料量線性增加

  • O(n²):隨資料平方增加

? 記憶技巧:

「複雜度看趨勢,不看時鐘。」
? 複雜度描述運算量與輸入規模的關係,不是實際花多久時間。

1
0