問題詳情

下列那個問題目前仍無多項式時間（polynomial time）的演算法？
(A) 因數分解
(B) 決定圖形上任兩點的最短路徑（shortest path）
(C) 數字相乘
(D) 排序（sorting）

參考答案

答案：A
難度：適中0.424528
統計：A(45),B(26),C(12),D(10),E(0)