5. Both depth-first search (DFS) and breadth-first search (BFS) are linear-time algorithrs.
(A)O
(B)X

答案：登入後查看
統計： 尚無統計資料

詳解 (共 1 筆)

#6078194
該說法「深度優先搜尋（DFS）和廣度優先搜尋（BFS）都是線性時間算法」是正確的。因此，正確答案是：
(A) O
深度優先搜尋（DFS）和廣度優先搜尋（BFS）的時間複雜度都是 O(V + E)，其中 V 代表圖中的頂點數，E 代表邊的數量。這樣的複雜度意味著運行時間與圖的大小成正比，使得這些算法對於頂點和邊的數量來說是線性時間的。這包括了訪問所有頂點和遍歷所有邊所需的所有操作。
0
0