complexity-theory
-
是否可以降低此 Javascript 算法解决方案的复杂性和意大利面条质量？
-
使用归纳发现复杂性
-
字母替换终止
-
你会如何用大 o 表示法来表达这个？
-
乔姆斯基范式转换算法
-
我们怎么知道 NP 完全问题是 NP 中最难的？
-
为什么国际象棋、西洋跳棋、围棋等在EXP里，却被猜想在NP里？
-
如何计算递归函数的复杂度？
-
使用三次索引计算 for 循环的波浪线复杂度
-
增量计算背包
-
如何用还原法通过反证法证明硬度？
-
Big-O 而不是 Little-O 意味着 Theta？同样，Big-Omega 而不是 little-Omega 意味着 Theta？
-
如果两者都具有 O(1) 的性能，为什么一种算法比另一种算法更快
-
这是解决子集和的更好方法吗？
-
代码的时间复杂度是多少（生成排列）
-
这个系列的时间复杂度
-
设计复杂 FSM 的方法是什么？
-
NP-complete 问题也是 NP-hard 问题吗？
-
这个带有嵌套循环的函数的复杂性是什么？
-
g(n) ∈ O(f(n)) 是否意味着 f(n) ∈ Ω(g(n))？