豐碩 發表於 2012-11-10 14:26:18

【時間複雜性】

<P align=center><STRONG><FONT size=5>【<FONT color=red>時間複雜性</FONT>】</FONT></STRONG></P>&nbsp;<P><STRONG>英語翻譯:timecomplexity</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>以工作步驟數來量測一演算法的時間需求,通常以欲求解問題的大小(即資料個數)來表示。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>表示方式通常以問題大小的量值級次表示。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>如:O(N^2)表示若問題的大小增加一倍則演算法需使用原來的四倍的時間才能完成。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG>參【計算複雜性】(computationalcomplexity)。</STRONG></P>
<P><STRONG></STRONG>&nbsp;</P>
<P><STRONG></STRONG>&nbsp;</P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁: [1]
查看完整版本: 【時間複雜性】