time-complexity

-1热度

4回答

我从Interview Bit 问题得到了这个问题 int j = 0; for(i = 0; i < n; ++i) { while(j < n && arr[i] < arr[j]) { j++; } } 问题比较的总数while循环做值为n（可能小于或等于n取决于arr）。循环运行n次。时间复杂度不应该是O（n^2）吗？

-2热度

3回答

大O符号Python函数

foo（A）函数（其中n等于A的长度）的大O是什么？据我所知，foo（4）语句对于递归的每次迭代都是O（1）。我也理解foo（A // 8）语句的运行时间将是对数的。因此，程序的运行时间是否会是bigO（log（n））？此功能用于练习测试的运行时间。 def foo(A): if A <= 6: return 7 return foo(A//8) + foo(

4热度

1回答

如何在常量时间内返回下标？

作为每Swift Documentation符合Collection协议时：类型符合类别预期提供startIndex和endIndex的属性和下标获得的元件O（1）的操作。下标如何在常量时间内返回？它不需要遍历集合，直到正确的索引，然后返回该值吗？这是我使用符合Collection LinkedList的： indirect enum LinkedList<T> { case va

-8热度

1回答

什么是这个程序的大O复杂性...我得到O（2^n），但我无法找到正确的答案

def fib(n): if n==0 or n==1: return n else: return fib(n-1)+fib(n-2) n = int(input()) for val in range(n): print(fib(val)) #I做了一些计算，得到O（n^2），但我不知道正确的答案

1热度

1回答

计算这个由多个分类器组成的集合的大O符号

我有一个模型如下所示，我正在计算它的整体计算复杂度（大O符号）。在这个模型中，类型的分类器“A”具有O(mN)，其中N是数据集中的实例数一个时间复杂度，并且m是由分类器“A”确定的常数变量（我正在尝试创建一个最小的工作示例，以便问题可以清楚。如果需要更多信息，请告知我）。分类器“B”的时间复杂度为O(N^2)，其中N是数据集中实例的数量。该模型基本上是由n个“A”分类器和m个“B”个分类器组成

1热度

1回答

时间和列表的空间复杂度为str转换在Python

试图找出什么是铸造字符串的时间复杂度 str([1,2,6,...,3,6]) 肯定它的O（1）不知道如何验证。编辑：关于空间复杂性，这应该不是线性列表大小，想O（1）因为字符串有最大尺寸。

0热度

1回答

min-max算法的复杂性

我有以下代码。什么样的复发关系应该适用于它，以及复杂性如何。如果你可以通过使用替代方法解决递归关系来帮助我找到它的复杂性，那将是非常好的。节点变量来存储多个返回值 struct node { int MAXX; int MINN; }NODE; 递归函数，从一个给定的阵列 struct node partition(int a[], int first, int la

3热度

2回答

如何找到dfs +回溯算法的时间复杂度？

我试图解决在本文给出了这个问题https://leetcode.com/problems/factor-combinations/description/ 数字可以被看作是其因素的产物。例如 8 = 2 x 2 x 2; = 2 x 4. 编写一个采用整数n并返回所有可能的因子组合的函数。尽管我能够使用dfs方法编写代码，但我很难在输入方面驱动其最坏情况时间复杂性。任何人都可以帮忙吗？ publ

0热度

3回答

PHP数组合并在内部密钥

我有两个数组，如： $a = [ 0 => [ 'price' => 5.5 ], 1 => [ 'price' => 6.0 ], 2 => [ 'price' => 6.2 ], 3 => [ 'price' => 6.5 ], ]; $b = [ 0

1热度

1回答

声明XYZ在学习时空复杂度时的含义是什么？

我读的数据结构和我下面的书“在C++中的数据结构的基础” - E.霍洛维茨S.萨尼& D.梅塔。在阅读的时间复杂度步数的规则，我被困在下面的语句。任何人都可以请解释我以下段落特别大胆文字。赋值语句变量=表达式具有步数等于表达除非变量的大小是的实例特性的功能。