complexity-theory
-
如果确定性图灵机决定了语言 L，是否意味着它也决定了 L 的补语？
-
已证明的算法可以使用 Eulerian Tour 创建图形？
-
Reduction函数是对应关系吗？
-
算法时间复杂度类型解释
-
算法导论第三版-习题2.3 -3-nlg(n)的归纳证明
-
相同数量的 0 和 1 算法
-
算法复杂度：for循环下if/else
-
什么是近似因子？
-
测量位序列复杂度的方法
-
用Master定理计算算法的渐近时间复杂度
-
这段代码的复杂度是多少
-
计算递归关系 T(n)=T(n / log n) + Θ(1)
-
我怎么知道这些嵌套语句将执行多少次？
-
使用递归查找 space 和时间的复杂性
-
有助于找到时间的复杂性和 space 的复杂性
-
在线性时间中将两个离散随机变量相加的概率质量
-
处理器速度呈指数级增长
-
为什么只有一个关于复杂性 类 的陈述是正确的？
-
二叉搜索树交集
-
Bucket sort:Why 我们不将范围设置为 1 吗？与计数排序