是否存在真正的 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 ..." //[meta…
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) . (se…
复杂性（初学者问题）
这些语句的复杂性是多少？ for(int k = 1 k < n k++) for(int i = 0 i < n-k i++){ //O(1) operation here } 解释赞赏。…
std::multimap::equal_range 的时间复杂度
下午好，我想知道 std::multimap::equal_range 的时间复杂度是多少？是 Big-O(n) 还是 BIG-0(log n)。我记得读过 std::multimap::erase 的时间复杂度…
给定一个包含单词的 char 数组，找到所有“a”；字符并替换为 xyz。修改输入数组，不创建数组的副本
这是一道面试题。我想知道我们是否想要替换“xyz”而不是“a”，这是否意味着我们必须创建 2 个额外空间，或者我可以增加该特定索引的大小吗？就运行…
