big-o 相关问题

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

外环线性，内环对数，复杂度分析

以下代码的复杂度是多少，O(logn) 或 O(nlogn)？诠释我= 1; 而 (i<= n) { int j = i; while (j > 0) { j = j / 2; } 我++； } 我问了 chatgpt 和

time-complexity big-o complexity-theory

回答 0 投票 0

重复：T(n)=T(n/logn) + 1，如果 n>2。 T(n) = 1，如果 n <= 2

在这里输入图片描述找到大O。 find the big-O.master 主定理在这个问题上不起作用。

algorithm recursion big-o

回答 0 投票 0

如何有效地找到数组的所有子数组的中位数？

我一直在尝试解决这个问题，但我没有想出有效的方法。有人可以帮我解决这个问题吗？可以在以下位置找到问题定义： https...

arrays algorithm sorting big-o median

回答 1 投票 0

关于 O(logn) 的困惑

当我们说某些东西在 O(logn) 中运行时，我们的意思是它的运行时间受 f(n) 的限制，其中 f(n) <= clogn for n >= n0 对于某些 n0 和常数 c，其中 n0 >= 0。但是，这意味着日志...

big-o

回答 1 投票 0

为什么是 O(sqrt(n))？

谁能解释为什么这是 O(sqrt(n))？是通过给它加上数字来解决这个问题的最好方法吗？我:=1 p:=0 对于（p 谁能解释为什么这是 O(sqrt(n))？解决这个问题的最好方法是给它加上数字吗？ i:=1 p:=0 for (p<n) do p = p+i i+=1 我以为是 O(n)，但如果我将 n = 5，我会发现它没有迭代 n 次。我不确定如何在不测试不同的 n 值的情况下从数学上计算出来。

big-o discrete-mathematics coding-efficiency

回答 0 投票 0

为什么这段代码的运行时间是O(n + n)？

我理解x行是O(n)，但是y + z行应该是O(1)，不是吗？所以总运行时间为 O(n + 1) = O(n)。但正确答案是 O(n + n) = O(n)。为什么是这样？ foo2(int n){ 对于（int i=1 ...

time time-complexity runtime big-o

回答 0 投票 0

在下面的代码中，在进行运行时分析时，应该将什么视为运行时所依赖的n？

public static void method(char[][] c){ 如果（c.length >= c[0].length）{ 对于（int i = 0; i < c[0].length; i++){ c[i][i] = ’*’; c[i][c[0].length -1-i] = ’*’; } }else{ for(int i = 0; i < c.

java time-complexity runtime big-o complexity-theory

回答 0 投票 0

下面两个程序的时间复杂度？

我知道下面代码的时间复杂度是O(n)。 n = 10 对于范围 (0,n) 中的 x：打印（””）我也知道下面代码的时间复杂度是O(n^2)： n = 10 对于...

time-complexity language-agnostic big-o conceptual

回答 1 投票 0

如何使用 Tries 计算 Leetcode 最长公共前缀的时间复杂度

我正在努力提高我的问题解决能力，并使用 Trie 数据结构解决了 Leetcode“最长公共前缀”中的问题 #14。我的解决方案运行时间为 106 毫秒，成功率为 42.91%。

algorithm data-structures time-complexity big-o trie

回答 0 投票 0

Interval intersection to find interval covered once

比如我可能有像下面这样的区间（两端是闭合的而不是开放的）。 [44.35, 53.52] [44.35, 50.99] [32.16, 50.99] [32.16, 38.9999] [24.38, 38.9999] 我想找到间隔...

algorithm search data-structures big-o interval-intersection

回答 0 投票 0

使用语句“查找”是否会导致我的 O(n) 表示法转到 C++ 中的 O(n^2) 表示法？

最近，我尝试开始竞争性编程，并对“find”语句感到非常好奇。我们知道 find 语句，就像下面的例子，可以代替一个 seco...

c++ time big-o

回答 0 投票 0

这个函数的大 O 时间复杂度是多少？我该如何解决它？

无效函数（int n）{ 如果（n == 0）{ 返回; } 功能（n-1）；函数（n/2）； } 我认为是 O(2^(n*logn))，但我不是 100% 确定。

algorithm time-complexity big-o

回答 0 投票 0

组合函数的时间复杂度

我有这个功能，可以从数字列表中创建对。我们知道每次都会有n次选择2次迭代。那么这会使时间复杂度为 O(nC2) 吗？还是 O(n^...

python python-3.x big-o combinations

回答 2 投票 0

大小的时间复杂度是多少？

我正在研究不同STL容器的各种操作的复杂性。通过这个网站上的不同问题，我找到了这张图。网站链接我注意到的一个操作是 ...

c++ data-structures time-complexity big-o

回答 1 投票 3

什么时候使用Selection sort和Merge sort？

合并排序(nlogn)的效率总是比选择排序(n^2)快。什么时候你会选择选择排序而不是合并排序？

algorithm sorting big-o mergesort selection-sort

回答 1 投票 0

递归函数解释python(这部分是做什么的？)[重复]。

def merge_sort(a): if len(a)<=1: return a left = merge_sort(a[:len(a)/2]) /print('这是左步{}'.format(left)) right = merge_sort(a[len(a)/2:]) /print('这是....

python recursion big-o array-merge

回答 1 投票 -1

最坏的情况和代码的总运行时间？

我有以下一段代码：在此输入图片描述而我对它有以下问题：在此输入图片描述由于我对算法和运行时间相当陌生，我做 ...

algorithm data-structures big-o

回答 1 投票 0

哪一个更大。O(N^2 * log(N^2)) 还是O(N^3)?

我想知道以下的时间复杂度： int i, j, k; for(i = 1; i <= N^2+N^2; i = i + 3) ***/O(N^2)*** { for(j = i; j <= N ; j = j + 3) ***/O(N^3)*** { } ....

algorithm time-complexity big-o

回答 2 投票 1

如何在JavaScript中自动计算算法的时间复杂度？[重复]

JavaScript中是否有计算算法时间复杂度的内建方法？例如，如果我输入这样的函数：function solution(A) { let smallestInt = 1; function ...