big-o 相关问题

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

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

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

回答 1 投票 0

简化 Big-O 表达式

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

回答 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++; ...

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

比较java脚本中的对象列表

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

回答 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...

回答 1 投票 0

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

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

回答 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) { ...

回答 1 投票 0

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

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

回答 1 投票 0

谁能解释一下为什么这个函数的时间复杂度是O(n^3)

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

回答 1 投票 0

确定方法的运行时间

静态 void doIt (int n ) { 整数我; // 1 次操作 整数j; ← (2 x n) // 1 次操作 while循环 (j > 0) { // n 次操作 我; ← n // (n+1) 次操作 ...

回答 2 投票 0

O(n^3) 是运行时间

我有这个对错问题 O(n^3) 是运行时间或给出算法运行时间的函数 我知道答案是错误的,但我想知道我是否想纠正错误......

回答 1 投票 0

以有效的方式从数组中查找缺失的数字

我正在尝试找到一种有效的方法来解决从数组中查找丢失的数字。我按照以下方式实现了 O(n)。请编写任何有效解决此问题的代码,仅供学习...

回答 2 投票 0

有人能找到一种方法来解决这个复杂度为 O(logn) 的问题吗?

我正在做leetcode日常问题(01/17/24),爬楼梯,我已经完成了这个问题,但是复杂度为O(n)。我想知道是否有人可以想出一个更快、更有效的解决方案......

回答 1 投票 0

以有效的方式从数组中查找缺失的编号

我正在尝试找到一种有效的方法来解决从数组中查找丢失的数字。我按照以下方式实现了 O(n)。请编写任何有效解决此问题的代码,仅供学习...

回答 2 投票 0

给定一个数组,计算总和为 60 倍数的对

给定一个数组,如何找到加起来为 60 或能被 60 整除的对(两个值)的数量。注意:必须比 O(N^2) 更快。 输入:[10, 50, 30, 90] 输出:2 推理:10+...

回答 5 投票 0

对嵌套 If 语句的时间复杂度感到困惑。(已解决)

我试图弄清楚代码的 Big 0 是什么,但对检查数组中是否存在字母的嵌套 If 语句的时间复杂度感到困惑。如果检查通过...

回答 2 投票 0

对嵌套 If 语句的时间复杂度感到困惑

代码 我试图弄清楚代码的 Big 0 是什么,但对检查数组中是否存在字母的嵌套 If 语句的时间复杂度感到困惑。如果检查过

回答 1 投票 0

另一棵树的子树复杂度分析

在 Leetcode 上,问题 #572 提示用户检查特定树(由其根给出)是否是另一棵树(由其根给出)的子树。下面是解决这个问题的实现:

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.