【演算法複雜性】
<P align=center><STRONG><FONT size=5>【<FONT color=red>演算法複雜性</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：algorithmcomplexity</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>指演算問題的待解變數數目及階數增加時，實施演算需佔用的記憶單元空間及運算單元耗費時間增加的程度；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>分別稱為演算法的空間複雜性及時間複雜性。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>若以矩陣方程演算為例，對於確定的一種演算法，矩陣維數的增加，導致占用空間及運算時間分別變化多少？</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>便是演算法複雜性的問題。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]