【多項式複雜性】
英語翻譯：polynomialcomplexity
【辭書名稱】資訊與通信術語辭典
指一個演算法的複雜性可用多項式表示。
設一演算法輸入資料的大小為n，f（n）為執行該演算法所需的時間，若有一多項式p（n），及存在二個正常數n0及c，對所有的n≧n0，使得f(n)≦c｜p(n)｜，則稱該演算法的複雜性為多項式。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
| 歡迎光臨 【五術堪輿學苑】 (http://aa.wsky.ink/) | Powered by Discuz! X3.1 |