指一个演算法的复杂性可用多项式表示。设一演算法输入资料的大小为n，f（n）为执行该演算法所需的时间，若有一多项式p（n），及存在二个正常数n0及c，对所有的n≧n0，使得fnbsp;(n)≦c｜p nbsp;(n)｜，则称该演算法的复杂性为多项式。