單項選擇題

Dijkstra算法所需的計算時間為（）。

A.O（n）
B.O（n logn）
C.O（2ⁿ）
D.O（n²）

你可能感興趣的試題

單項選擇題

活動安排問題的貪心算法所需的計算時間為（）。

A.O（n2ⁿ）
B.O（n logn）
C.O（2ⁿ）
D.O（n）

單項選擇題

用貪心法設計算法的關鍵是（）。

A.將問題分解為多個子問題來分別處理
B.選好最優(yōu)量度標準
C.獲取各階段間的遞推關系式
D.滿足最優(yōu)性原理