time-complexity 相关问题

算法的时间复杂度量化算法运行所花费的时间量,作为问题输入大小的函数。算法的时间复杂度通常使用大O表示法表示,其抑制乘法常数和低阶项。


求和长n

我知道这是一个简单的问题,但是我被与线性代数问题相关的一些补充让我感到不安,被视为恒定时间与线性时间。在这种情况下,我有兴趣总结M V ...

回答 1 投票 0

什么是将分类列表与丢失键的随身携带机制合并的最有效算法? 我与多个有序列表一起工作,每个列表包含表单的元素(键,值),其中每个列表按钥匙按升序排序。我想将这些列表合并到一个单一的列表中...

的元素,其中每个列表按升序按顺序排序。我想将这些列表合并到一个单个有序列表中,该列表包含来自输入列表的每个不同键。合并的输出应为形式的元组列表:

回答 0 投票 0



为什么Anagram的时间复杂性为O(N+M),而不是O(n)

我们正在查看两个字符串的长度,应该是o(1),并且我们在len(s)上循环,该字符与len(t)=>相同,该=>应该是o(n)和其他循环o(26 ),=> o(1) + o(n) + o(26)只有o(n)。

回答 1 投票 0

建造二进制搜索树所需的时间复杂性之间的差异?

当我学习二进制搜索树(平衡且不平衡)时,我提出了我需要解决的问题: 如果我构建二进制搜索树(不需要平衡),请使用n Elem ...

回答 1 投票 0

找到列表中的最大数字python3

BELOW是我的代码返回列表中的最大数字,但由于某种原因,它返回9。 我必须澄清,该程序的目的是将二次二次复杂性-O(n^2)与

回答 4 投票 0

二进制树中红色节点之间的最大路径总和

问题陈述 我试图在二进制树问题中求解最大路径总和的变化,其中树上的某些节点是红色的。路径和仅在以下情况下有效。 路径开始和...

回答 0 投票 0

最快的方法用于查找乘法数组(按最小操作数量)

面试问题: 我有一个数组:例如,这个: a,b,c,d,e,f,g!= 0 List_1 = [A,B,C,D,E,F,G] 我想找到一种最佳操作员的最佳方法,以找到此结果: 乘法= [a+

回答 1 投票 0


反向链接列表与时间复杂性o(1)

可以将链接列表与O(1)的时间复杂性相反。

回答 1 投票 0

计算此算法的最坏情况[重复]

intmain(){ cin >> n; for(int i = 0;i int main(){ cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<i;j++){ cout<<i*j<<endl } } return 0; } 我认为是O(n²) 但是有人说是o(n了)和我的老师。 什么是正确的? 我很困惑 是O(n^2)。内部循环从0到i,该循环从0到n,因此渐近地在O(n)中运行。那是您示例中唯一的小发现。 这与最幼稚的气泡排序实现相同。

回答 1 投票 0

该算法的最坏情况是什么[重复]

intmain(){ cin >> n; for(int i = 0;i int main(){ cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<i;j++){ cout<<i*j<<endl } } return 0; } 我认为是O(n²) 但是有人说是o(n了)和我的老师。 什么是正确的? 我很困惑 是O(n^2)。内部循环从0到i,该循环从0到n,因此渐近地在O(n)中运行。那是您示例中唯一的小发现。 这与最幼稚的气泡排序实现相同。

回答 1 投票 0




递归排列打印机的时间复杂性

尽管试图解释递归算法以生成词典顺序的排列,但我提供了这种简单的算法: def permute(完成,剩下): 如果不剩下: 打印完成

回答 2 投票 0


连续成对可除以3

为一个整数作为输入,数组的大小为n。 在循环中执行以下步骤,直到列表中的第一个N-1项为3的倍数。 对于数组i的索引,从i = 0开始,

回答 1 投票 0

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