1问题规模: 要计算或解决一个问题,该问题通常有一个大小规模,用n表示. 2算法的时间复杂度 计算次数与n的关系函数.(因为计算次数隐含时间). 3多项式时间复杂度 所有形如a*n^k+b*n^(k-1)+c*n^(k-2)……都可记为O(n^k), n^k表示n的k次方,*为乘号,这样的复杂度称为多项式时间复杂度. 4指数时间复杂度 若是时间复杂度形如k^n,k为大于1的常数,或n!,或更大的,就称为指数型时间复杂度.显然,当n足够大时,指数型时间比多项式要大得多的多. 5 P问题 能用多项式…