P、NP、NPC、NP-Hard问题

时间复杂度算法 代表问题规模扩大后，程序须要的时间长度增加得有多快。程序的时间复杂度通常能够分为两种级别：spa [1]      - 多项式级的复杂度，如O(1)，O(log(n))、O（n^a）等，内存 [2]      - 非多项式级的，如O(a^n)、O(n!)等。后者的复杂度计算机每每不能承受。ci 空间复杂度表示一个算法在计算过程中要占用的内存空间大小it 约化(Reducibilit

>>阅读原文<<