数论复习 计算复杂性概述 算法复杂性:空间复杂性,时间复杂性 若对某个常数c,算法的运行时间T=O(n**c)(c>0),则称该算法是多项式阶 若运行时间为O(a**h(n)),则称该算法是指数阶(指数爆炸) 问题复杂性: P问题,NP问题,NPC问题