4.
(A)(1)複雜度的演算法,表示可以在一小時內完成計算的方法。
(A)O
(B)X
答案:登入後查看
統計: A(48), B(90), C(0), D(0), E(0) #3174950
統計: A(48), B(90), C(0), D(0), E(0) #3174950
詳解 (共 2 筆)
#7078219
? 說明:
「演算法的複雜度(Complexity)」是用來表示演算法執行所需的資源,通常包括:
-
時間複雜度(Time Complexity):執行所需的時間
-
空間複雜度(Space Complexity):執行所需的記憶體空間
這個「複雜度」並不是用實際時間(例如一小時)來衡量,而是用「輸入資料的大小 n」和「運算步驟的增長率」來描述,例如:
-
O(1):常數時間
-
O(n):隨資料量線性增加
-
O(n²):隨資料平方增加
? 記憶技巧:
「複雜度看趨勢,不看時鐘。」
? 複雜度描述運算量與輸入規模的關係,不是實際花多久時間。
1
0