complexity-theory
-
如果 A 在 RP 中，并且存在从 B 到 A 的多项式时间减少，那么 B 在 RP 中？
-
什么是输入大小
-
时间复杂度减半数组
-
基于对象元素将相似的对象合并在一起是 O(n²)。如何让它更简单？
-
获得大数 modulo 的有效方法（例如，找到 100 mod x =1 的 x）
-
在数组中查找与数组具有相同均值的对
-
这个伪代码的复杂度（Ø）是多少？
-
在 Python 中计算给定函数的 运行 时间
-
具有节点和边权重的图中的最佳路径
-
渐近增长的正确排序
-
多变量 Big-O 时间复杂度的简化
-
如何使用回答是和否的 oracle 对每个整数都属于集合 {1,2,3,k} 的 N 个元素的数组进行排序？
-
分析 Space 递归函数的复杂度
-
在寻找函数的复杂性时如何考虑随机性？
-
Big O 如何扩展？
-
有没有渐近符号的替代方法？
-
Big-O Notation 中的 O 是什么意思？
-
Space 2 个二叉树的 isSubtree 函数的复杂度
-
是否可以编写一个避免无限递归的序言解释器？
-
计算js alghortim的复杂度