:::
演算法複雜性 - 教育百科
演 | |
算 | |
法 | |
複 | |
雜 | |
性 |
國家教育研究院辭書
基本資料
英文: | algorithm complexity |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 指演算問題的待解變數數目及階數增加時,實施演算需佔用的記憶單元空間及運算單元耗費時間增加的程度;分別稱為演算法的空間複雜性及時間複雜性。若以矩陣方程演算為例,對於確定的一種演算法,矩陣維數的增加,導致占用空間及運算時間分別變化多少?便是演算法複雜性的問題。 |
|
資料來源: | 國家教育研究院_演算法複雜性 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士