什么是NP问题,什么有是NP完全问题(NP-complete problem)
转自:http://blog.sina.com.cn/s/blog_6853584901017zw9.html,侵删。
在算法复杂度分析的过程中,人们常常用特定的函数来描述目标算法,随着变量n的增长,时间或者空间消耗的增长曲线,近而进一步分析算法的可行性(有效性)。
引入了Big-O,Big-Ω,来描述目标算法的上限、下限复杂度函数。
用Big-Θ描述和目标函数同序的复杂度函数,即由Big-Θ既...
转载
2019-04-29 09:57:52 ·
3963 阅读 ·
0 评论