跳到主要內容
:::

教育百科logo

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

針對貓頭鷹博士的服務你會給幾顆星呢

回到頁面頂端圖示