哪个递归公式更复杂？
T(n) = 4T(n/2) + n = O(n2) 使用主定理。 上面的比下面的更复杂吗？ T(n) = 3T(n/4) + n2 使用主定理，两者都是 O(n2)， 但我不知道如何检查常数。…
如何通过c程序在O(1)时间内计算log n(base r )
1) 时间方法来计算以 2 为底的 n 的对数，我也无法找到 O(1) 方法来查找 n 的对数 即使您可以确定 O( ，这将非常感谢。 我遇到的链接是这个 http://g…
c++ 中两点之间的最小距离
我有 m 个位置（x，y 坐标）。 我有 n 个请求，要求找到距离给定点 P(x,y) 最近的位置； （最小欧几里德距离） 我怎样才能在 O(n*m) 以下解决这个问题…
算法复杂度：为什么排序可以将复杂度降低到 O(log n)
我正在阅读一些有关算法复杂性的文本（我打算稍后参加算法课程），但我不明白以下内容。 假设我必须在无序列表中搜索某个项目，则查找该项目所需的步…
是否存在真正的 O(n^n) 算法？
有没有真正的时间复杂度为 O(n^n) 的算法，而不仅仅是一个噱头？ 我可以创建这样一个算法，例如在 O(n^n) / θ(n^n) 中计算 n^n：（ long n_to_the_po…
你能以 O(n) 摊余复杂度对 n 个整数进行排序吗？
理论上是否可以以 O(n) 的摊余复杂度对 n 个整数的数组进行排序？ 尝试创建 O(n) 复杂度的最坏情况怎么样？ 现在的大多数算法都是建立在平均 O(nlogn)…
什么是“最大”？在您的 RDBMS 中实际可处理的数据库查询的大小（复杂性）？
随着查询大小的增长，对数据库的查询很容易变得难以通过实际使用的 RDBMS 进行计算。因此，我想，为了在实践中使用数据库（使用数据库作为后端进行编…
如何衡量字符串的复杂度？
我有一些长字符串（~ 1.000.000 个字符）。每个字符串仅包含定义字母表中的符号，例如 A = {1,2,3} 示例字符串 string S1 = "1111111111 ..."; //[met…
Haskell 中最长的非递减子序列很慢。如何改进？
longest'inc'subseq seq = maximum dp where dp = 1 : [val n | n <- [1..length seq - 1]] val n = (1 +) . filter'and'get'max ((<= top) . (seq!!)…
