2022年9月18日
P，NP 和 NPC 问题
摘要： 时间复杂度 时间复杂度反映的是一个算法随着输入数据规模的扩大，解决时间的增长。比如 $a + b$ 问题是 $\mathcal{O(1)}$ 的。选择排序是 $\mathcal{O(n^2)}$ 的。输出长度为 $n$ 的全排列是 $\mathcal{O(n!)}$ 的。 我们称多项式复杂度为 $\ 阅读全文
posted @ 2022-09-18 20:36 Lates 阅读(346) 评论(0) 推荐(0)