1. 简介
算法的时间复杂度用来衡量一个算法运行需要的计算量，并且反映了在输入规模非常大的时候算法的运行速度。多项式时间算法亦称为有效算法，是因为其的计算量随着输入规模的变化速度对于计算机而言相对可以接受，而超多项式时间的算法（如指数时间算法）在输入规模较大的时候，算法的计算量会增加的非常恐怖。 算法的时间复杂度用来衡量一个算法运行需要的计算量，并且反映了在输
阅读背景：
P,NP,NPC,NP-HARD的关系
来源：互联网
分享到：
