2021年1月11日
NP问题/NP完全问题（NP-complete problem）如何判断是否是NP完全问题
摘要： 在算法复杂度分析的过程中，人们常常用特定的函数来描述目标算法，随着变量n的增长，时间或者空间消耗的增长曲线，近而进一步分析算法的可行性（有效性）。 引入了Big-O，Big-Ω，来描述目标算法的上限、下限复杂度函数。 用Big-Θ描述和目标函数同序的复杂度函数，即由Big-Θ既是上限也是下限。 常常 阅读全文
posted @ 2021-01-11 14:18 CoderZjz 阅读(1518) 评论(0) 推荐(0) 编辑