Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。
如何在 O(1) 中找到子列表中的最大值,从而使整个算法为 θ(n)?
您有 2 个 int[] 数组,其输入长度相同 - x、k。 数组 x 中的每个元素都会告诉您给定索引的功率级别。 数组 k 中的每个元素告诉您要选择的功率级别数...
说我有这样的表情: O(10n) * O(4n^2) 我想简化它。如果我们在各项之间进行乘法,我们是否能够放弃增长较低的一项? 例如: O(10n * 4n^2) = O(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++; ...
我需要一个连续子数组的函数,其运行时复杂度为 n polylog n (算法)
我正在与一个组进行一项作业,我们应该在其中创建连续的子数组,其中我们有一个 tMin,tMax,它为我们提供了适合在 min 和 ... 之间的匹配的“对”。
我正在课程中学习时间复杂度,我想澄清以下代码的时间复杂度: 对于范围 (0,n) 内的 i: 对于范围 (0,n-2) 内的 j: //
我想创建一个函数来快速比较对象列表 对于(令 i = 0;i < posts.length - 1; i++) { for (let j = i + 1; j < posts.length; j++) { const post1 = posts[i]...
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...
我的嵌套循环的时间复杂度是多少?应该是 O(n) 还是 O(n^2)
嘿,我在互联网上使用了 2 个免费的 Big O 检查器,它们都告诉我我的代码是 O(n^2),但我确信它必须只是 O(n)。 对于 (int k = 0; k < 8; k++) { num = hwexamples[k]...
以下函数的时间复杂度是多少 - 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) { ...
我不确定这个函数是什么,但我认为它会在 O(n^4) 内。为什么只有内循环的时间复杂度为 O(n^3),外循环的时间复杂度为 O(n^3),而外循环的时间复杂度为 O(n^3)。 这是代码: 整数总和=0; ...
我不确定这个函数是什么,但我认为它会在 O(n^4) 内。为什么只有内循环的时间复杂度为 O(n^3),外循环的时间复杂度为 O(n^3),而外循环的时间复杂度为 O(n^3)。这是代码 整数总和=0; 夫...
静态 void doIt (int n ) { 整数我; // 1 次操作 整数j; ← (2 x n) // 1 次操作 while循环 (j > 0) { // n 次操作 我; ← n // (n+1) 次操作 ...
我有这个对错问题 O(n^3) 是运行时间或给出算法运行时间的函数 我知道答案是错误的,但我想知道我是否想纠正错误......
我正在尝试找到一种有效的方法来解决从数组中查找丢失的数字。我按照以下方式实现了 O(n)。请编写任何有效解决此问题的代码,仅供学习...
有人能找到一种方法来解决这个复杂度为 O(logn) 的问题吗?
我正在做leetcode日常问题(01/17/24),爬楼梯,我已经完成了这个问题,但是复杂度为O(n)。我想知道是否有人可以想出一个更快、更有效的解决方案......
我正在尝试找到一种有效的方法来解决从数组中查找丢失的数字。我按照以下方式实现了 O(n)。请编写任何有效解决此问题的代码,仅供学习...
给定一个数组,如何找到加起来为 60 或能被 60 整除的对(两个值)的数量。注意:必须比 O(N^2) 更快。 输入:[10, 50, 30, 90] 输出:2 推理:10+...
我试图弄清楚代码的 Big 0 是什么,但对检查数组中是否存在字母的嵌套 If 语句的时间复杂度感到困惑。如果检查通过...
代码 我试图弄清楚代码的 Big 0 是什么,但对检查数组中是否存在字母的嵌套 If 语句的时间复杂度感到困惑。如果检查过
在 Leetcode 上,问题 #572 提示用户检查特定树(由其根给出)是否是另一棵树(由其根给出)的子树。下面是解决这个问题的实现: