【五術堪輿學苑】

標題: 【時間複雜性】 [打印本頁]

作者: 豐碩    時間: 2012-11-10 14:26
標題: 【時間複雜性】

時間複雜性

 

英語翻譯:timecomplexity

 

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

 

以工作步驟數來量測一演算法的時間需求,通常以欲求解問題的大小(即資料個數)來表示。

 

表示方式通常以問題大小的量值級次表示。

 

如:O(N^2)表示若問題的大小增加一倍則演算法需使用原來的四倍的時間才能完成。

 

參【計算複雜性】(computationalcomplexity)。

 

 

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




歡迎光臨 【五術堪輿學苑】 (http://aa.wsky.ink/) Powered by Discuz! X3.1