big-o 相关问题

Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。

字符串操作和算法复杂性

已编写程序的 2 个实现，该程序应将单词复制到输出缓冲区并打印信息。我正在寻求优化我的程序的运行时间（算法复杂性）....

c big-o string.h

回答 2 投票 0

Python 中字符串排列的大 O 表示法

def 排列(str): #str = 字符串输入如果 len(str) == 0: 返回 [””] 结果=[] 对于 i，枚举（str）中的 char：对于 p 的排列(str[:i] + str[i + ...

python time-complexity big-o permutation complexity-theory

回答 1 投票 0

有效的字谜空间复杂度

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

我如何找到这个三重循环的时间复杂度（大O）？

for (int i = 0; i < n^2; i++) { for (int j = 1; j < i; j = 2j) { for (int k = 0; k < j; k++) { System.out.println("x"); } } } My thoughts are that the outer lo...

time-complexity big-o complexity-theory code-complexity

回答 1 投票 0

我的嵌套循环的时间复杂度是多少？应该是 O(n) 还是 O(n^2)

嘿，我在互联网上使用了 2 个免费的 Big O 检查器，它们都告诉我我的代码是 O(n^2)，但我确信它必须只是 O(n)。对于 (int k = 0; k < 8; k++) { num = hwexamples[k]...

java performance big-o

回答 1 投票 0

以下函数的时间复杂度是多少 - O(n^3) 还是其他函数？

是O(n^3)还是O(n^4)？我不确定时间复杂度是 O(n^3) 还是 O(n^4) for(int i = 1; i <= n;i++) { for(int j = 1; j <= i*i;j++) { if( j % i == 0) { ...

algorithm time-complexity big-o

回答 1 投票 0

为什么这个函数的时间复杂度是O(n^3)

我不确定这个函数是什么，但我认为它会在 O(n^4) 内。为什么只有内循环的时间复杂度为 O(n^3)，外循环的时间复杂度为 O(n^3)，而外循环的时间复杂度为 O(n^3)。这是代码：整数总和=0； ...