試題詳解

試卷：98年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185 | 科目：教甄◆電腦科專業

試卷名稱：98年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185

年份：98年

科目：教甄◆電腦科專業

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

正確答案：登入後查看