【演算法複雜性】

豐碩

【演算法複雜性】

 

英語翻譯：algorithmcomplexity

 

【辭書名稱】資訊與通信術語辭典

 

指演算問題的待解變數數目及階數增加時，實施演算需佔用的記憶單元空間及運算單元耗費時間增加的程度；

 

分別稱為演算法的空間複雜性及時間複雜性。

 

若以矩陣方程演算為例，對於確定的一種演算法，矩陣維數的增加，導致占用空間及運算時間分別變化多少？

 

便是演算法複雜性的問題。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary