:::
多項式複雜性 - 教育百科
| 多 | |
| 項 | |
| 式 | |
| 複 | |
| 雜 | |
| 性 |
國家教育研究院辭書
基本資料
| 英文： | polynomial complexity |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 指一個演算法的複雜性可用多項式表示。設一演算法輸入資料的大小為n，f（n）為執行該演算法所需的時間，若有一多項式p（n），及存在二個正常數n0及c，對所有的n≧n0，使得f (n)≦c｜p (n)｜，則稱該演算法的複雜性為多項式。 |
|
| 資料來源： | 國家教育研究院_多項式複雜性 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士