:::
時間複雜性 - 教育百科
| 時 | |
| 間 | |
| 複 | |
| 雜 | |
| 性 |
國家教育研究院辭書
基本資料
| 英文: | time complexity |
| 日期: | 2003年6月 |
| 出處: | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋: 以工作步驟數來量測一演算法的時間需求,通常以欲求解問題的大小(即資料個數)來表示。表示方式通常以問題大小的量值級次表示。如:O(N^2)表示若問題的大小增加一倍則演算法需使用原來的四倍的時間才能完成。參【計算複雜性】(computational complexity)。 |
|
| 資料來源: | 國家教育研究院_時間複雜性 |
| 授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士
貓頭鷹博士