:::
指數時間演算法 - 教育百科
| 指 | |
| 數 | |
| 時 | |
| 間 | |
| 演 | |
| 算 | |
| 法 |
國家教育研究院辭書
基本資料
| 英文： | exponential-time algorithm |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 指一演算法求解的工作步驟數為問題大小的指數函數。如一問題求解時，需檢查n數位的個數，則本問題的複雜度為O（10n）。即每加一數位則需增加十倍的時間以完成工作。此種演算法因隨問題增加而呈指數劇增，故在問題小時或許還可以操作，但問題增大時則無法實用。 |
|
| 資料來源： | 國家教育研究院_指數時間演算法 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士