big-o 相关问题

var isAnagram = 函数(s, t) { const len = s.length; if (len !== t.length) 返回 false; 常量 hashTab = {}; 对于（令 i = 0；i < len; i++) { if (!hashTab[s[i]]) { hashTab[s[i]] = 1...

javascript algorithm big-o

回答 4 投票 0

ArrayList和LinkedList的O大区别

我确实找到了一些与此相关的主题，但帖子中存在矛盾，所以我想确认谁是正确的。这个主题是我发现的：何时在 Java 中使用 LinkedList 而不是 ArrayList...

arraylist linked-list big-o

回答 1 投票 0

为什么 O(n) 比 O( nlog(n) ) 更好？

我刚刚发现了这个奇怪的发现，在普通数学中，n*logn 会小于 n，因为 log n 通常小于 1。那么为什么 O(nlog(n)) 大于 O(n) 呢？（即为什么 nlogn 被认为是...

algorithm data-structures time-complexity big-o

回答 12 投票 0

这个算法的时间复杂度怎么可能是O(N)？

该算法的时间复杂度为何是 O(N)，而它应该是 O(N^2) 内部 while 循环将被调用 N 次，其中 j 最多递增 n 次，因此总共会递增...

c time-complexity big-o

回答 2 投票 0

C#中何时使用字典？

我今天参加面试，面试官问什么是字典以及我们什么时候应该使用它？第一部分很简单，但第二部分我无法回答，我知道这是......

c# dictionary generics time-complexity big-o

回答 3 投票 0

我在时间复杂度函数中得到了负数部分。这个递推关系的时间复杂度的解是否正确？

我尝试使用 Akra Bazzi 方法找到此递归关系 [T(n) = 7T(n/2) + n^2] 的时间复杂度。但我不确定它是否正确。有人可以检查一下解决方案吗...

recursion time-complexity big-o recurrence wolframalpha

回答 1 投票 0

在 Postgresql 中从 M 个表中选择行的时间复杂度

我最近开始学习sql数据库，我找不到有大量表的情况下的时间复杂度。比如我有M张表[table_1,table_2,...,table_m,...,ta...

sql postgresql big-o

回答 1 投票 0

重新创建一个 O(n*k) 算法来计算 θ(n)

您有 2 个 int[] 数组，其输入长度相同 - x、k。数组 x 中的每个元素都会告诉您给定索引的功率级别。数组 k 中的每个元素告诉您要选择的功率级别数...

python algorithm data-structures time-complexity big-o

回答 1 投票 0

如何在 O(1) 中找到子列表中的最大值，从而使整个算法为 θ(n)？

您有 2 个 int[] 数组，其输入长度相同 - x、k。数组 x 中的每个元素都会告诉您给定索引的功率级别。数组 k 中的每个元素告诉您要选择的功率级别数...

python algorithm data-structures time-complexity big-o

回答 1 投票 0

简化 Big-O 表达式

说我有这样的表情： O(10n) * O(4n^2) 我想简化它。如果我们在各项之间进行乘法，我们是否能够放弃增长较低的一项？例如： O(10n * 4n^2) = O(n^2) 或者我...

time-complexity big-o

回答 1 投票 0

这段代码的运行时间是Big Theta (n^2)吗？

公共 int 计算值(int i, int j) { 整数计数=0； for(int r = 0; r < i; r++){ for(int c = 0; c < j; c++){ if(A[r][c] == 1){ count++; ...

java performance time-complexity big-o

回答 1 投票 0

我需要一个连续子数组的函数，其运行时复杂度为 n polylog n （算法）

我正在与一个组进行一项作业，我们应该在其中创建连续的子数组，其中我们有一个 tMin，tMax，它为我们提供了适合在 min 和 ... 之间的匹配的“对”。

python algorithm runtime big-o

回答 1 投票 0

不同范围嵌套for循环的时间复杂度

我正在课程中学习时间复杂度，我想澄清以下代码的时间复杂度：对于范围 (0,n) 内的 i：对于范围 (0,n-2) 内的 j： //

python time-complexity big-o nested-loops

回答 1 投票 0

比较java脚本中的对象列表

我想创建一个函数来快速比较对象列表对于（令 i = 0；i < posts.length - 1; i++) { for (let j = i + 1; j < posts.length; j++) { const post1 = posts[i]...

javascript list performance search big-o

回答 2 投票 0

big-o 相关问题

最新问题