【多項式複雜性】
<P align=center><STRONG><FONT size=5>【<FONT color=red>多項式複雜性</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：polynomialcomplexity</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>指一個演算法的複雜性可用多項式表示。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>設一演算法輸入資料的大小為n，f（n）為執行該演算法所需的時間，若有一多項式p（n），及存在二個正常數n0及c，對所有的n≧n0，使得f(n)≦c｜p(n)｜，則稱該演算法的複雜性為多項式。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]