算法设计与分析什么是P问题NP问题与NPC问题.ppt

什么是P问题NP问题和NPC问题 时间复杂度 时间复杂度并不是表示一个程序解决问题需要花多 少时间,而是当问题规模扩大后,程序需要的时间 长度增长得有多快 也就是说,对于高速处理数据的计算机来说,处理某一 个特定数据的效率不能衡量一个程序的好坏,而应该看 当这个数据的规模变大到数百倍后,程序运行时间是否 还是一样,或者也跟着慢了数百倍,或者变慢了数万倍 不管数据有多大,程序处理花的时间始终是那么