多項式復(fù)雜性
【多項式復(fù)雜性】是什么意思
指一個演算法的復(fù)雜性可用多項式表示。設(shè)一演算法輸入資料的大小為n，f（n）為執(zhí)行該演算法所需的時間，若有一多項式p（n），及存在二個正常數(shù)n0及c，對所有的n≧n0，使得fnbsp;(n)≦c｜p nbsp;(n)｜，則稱該演算法的復(fù)雜性為多項式。
指一個演算法的復(fù)雜性可用多項式表示。設(shè)一演算法輸入資料的大小為n，f（n）為執(zhí)行該演算法所需的時間，若有一多項式p（n），及存在二個正常數(shù)n0及c，對所有的n≧n0，使得fnbsp;(n)≦c｜p nbsp;(n)｜，則稱該演算法的復(fù)雜性為多項式。