排序算法，将在 O(n) 时间内对 n 个不同的整数进行排序
有没有一种排序算法可以在 O(n) 时间内对从 3 到 4n 的 n 个不同整数进行排序？ 我已经尝试这个问题一个小时了，但我不知道该怎么做。 有什么建议吗？…
为不同的数据结构查找 n/2 最小值的最坏情况复杂度是多少？
对于不同的数据结构，例如链表、数组（排序/未排序、树等）大小为 n 的数据结构，在每个数据结构中查找 n/2 个最小值的最坏情况时间复杂度是多少？ 它…
确定给定代码的复杂性
给定一段代码，您将如何确定一般的复杂性。我发现自己对大O问题感到非常困惑。比如一个很简单的问题： for (int i = 0; i < n; i++) { for (int j = 0…
对复杂性列表进行排序（Big O）
给定一个复杂的列表： 那么你如何按照他们的 Big O 顺序排序？ 我想答案就在下面？ 现在的问题是 log(n!) 如何变成 n log(n) 。我也不知道我是否得到…
O(n*log(n)) = O(log(n!))？
可能的重复： log(n!) = θ(n·log(n)) 吗？ 维基百科指出 O(n*log(n)) = O(log(n!))。我不太明白为什么。任何人都可以解释或证明为什么会这样吗？…
对数和幂的渐近复杂性
因此，显然，log(n) 是O(n)。但是，(log(n))^2 又如何呢？ sqrt(n) 或 log(n) 又如何——什么限制什么？ 有一系列这样的比较： nᵃ (vs.) (log(n))ᵇ …
Big O 的思维常数
我对如何确定常数何时对于找到大 O 很重要感到有点困惑。我知道我们应该忽略常数来找到大 O 但这个函数让我三思而后行： f(n): 5n + 8n log n + 3 000…
最常见的数据结构和对其进行操作的 Big O 是什么？
我正在尝试掌握大 O 符号。看起来很抽象。我选择了最常见的数据结构 - 数组、哈希、linkedl 列表（单和双）和二叉搜索树，并对最常见操作的 Big O 表…
哪个更快？ double [][] 矩阵或 ArrayList>
在 Java 中，速度更快，请注意，我不需要 Big O 事物中的（删除、添加）灵活性。但我当然需要 Access Big O。 操作只是将 2 个矩阵相乘或减法、加法等…
使用无限循环计算时间 T(n) 和 Big-O
我对如何创建函数 T(n) 来测量嵌套无限循环的计算时间感到困惑。这是代码： x=1; for(int i = 0;i
