用多项式大小布尔表达式表达事实
如果我有布尔变量 a_1, a_2, .. , a_n。如何使用多项式大小布尔表达式来表达设置为 true 的布尔变量数量大于某个 k 的事实？ （指数很容易 - 只需编写…
有人能告诉我加法和加法的复杂性吗？除法和除法的减法征服矩阵乘法算法？
有人能告诉我加法和加法的复杂性吗？除法和除法的减法征服矩阵乘法算法？ 我知道经典矩阵乘法的加法和减法运算的复杂度是 (n^3-n^2) 而 Strassen 的复…
如何以比 O(n^2) 更快的速度从节点列表更新树？
给定：N 节点列表。每个节点由 2 个数字组成：nodeID 和 parentID。 parentID 可能为 null（如果它是根节点）。 是否有一种算法可以从这个节点列表中…
复合函数的时间复杂度（以 n 表示）
假设 n 是正整数，复合函数的执行如下： (define (composite? n) (define (iter i) (cond ((= i n) #f) ((= (remainder n i) 0) #t) (else (iter (+ i…
方案中acc函数的时间复杂度？
我一直试图找到该函数仅针对其中一个参数的严格限制时间复杂度。我认为它是 O(p^2) （或者更确切地说是大 theta），但我不再确定了。 (define (acc p …
更好更快的方案功能？
因此，找到列表中的最大元素需要 O(n) 时间复杂度（如果列表有 n 个元素）。我尝试实现一种看起来更快的算法。 (define (clever-max lst) (define (od…
