如何使用二叉树在log(n)时间复杂度中获取堆栈的部分求和
作者:fil1423 提问时间:11/16/2023
我几乎完成了自定义数据结构,但我被困在最后一个功能上,因为我几乎没有使用树的经验。我需要添加一个函数,该函数可以获取堆栈中前 k 个元素的总和。例如,在堆栈 [1, 2, 3, 4, 5] 中,前 3...
时间复杂 问答列表
作者:fil1423 提问时间:11/16/2023
我几乎完成了自定义数据结构,但我被困在最后一个功能上,因为我几乎没有使用树的经验。我需要添加一个函数,该函数可以获取堆栈中前 k 个元素的总和。例如,在堆栈 [1, 2, 3, 4, 5] 中,前 3...
作者:Akronix 提问时间:1/12/2015
我想知道语言提供的 pascal 中 set 类型的实际实现。特别是,我想知道 freepascal 运行时库中使用的那个,但我对任何 pascal 实现都感兴趣。 我关心它的运行时复杂性。Disj...
作者:CiaranWelsh 提问时间:8/10/2021
我正在测试我对复杂性的理解,并想验证我的答案。 我在两个相同类型的容器之间有一个相等运算符。我的算法遍历 (aka ) 并测试 中的项目包含。随后,该算法遍历 和 测试(又名 )中的项目包含。在任何...
作者:Thibault de Villèle 提问时间:11/25/2017
我现在必须研究PageRank,我已经编写了这个算法: 我已经确定了 while 循环内部的复杂性,我相信是 .但后来我被 while 循环本身的复杂性所困扰,它本质上是由 delta 决定的。De...
作者:user6048670 提问时间:8/10/2016
我正在尝试解决一个几乎完全相同的问题。特别是,我得到了一个字符串,使得 each 是 、 或 之一。我想找到可以替换的最小子字符串,以便每个 , , 和 出现的时间都准确无误。ss.Length % ...
作者:Ron BELLAICHE 提问时间:8/5/2020
我想比较比较 JavaScript 中具有唯一 id 'key' 的两个对象的性能,使用它们的键或等号,即:或 .object1 === object2object1.key === object2....
作者:David Jackson 提问时间:9/26/2020
我是计算时间复杂度的新手。我知道如果我们有常数项,我们就会忽略它,如果我们有方程,我们取项的最高幂,例如 x^3+2x^2+n 将有 O(n^3)。但是,当我们增加这些复杂性时,我们该怎么办?喜欢具体...
作者:anony_std 提问时间:10/1/2020
这是我几天来一直试图理解并最终解决的作业问题。到目前为止,我还没有成功。因此,任何指导、帮助理解或解决问题都是值得赞赏的。 系统将为您提供一组针对布尔变量的约束 {x1, x2, ..., xn}。...
作者:yettiyetti 提问时间:12/10/2020
方法调用是什么意思? 调用方法/函数时是立即执行还是先调用后执行函数/方法?这是否取决于语言,我想知道 Java。我应该在脑海中保留一个方法调用作为执行方法还是调用方法然后执行它?我在网上找不到明确的...
作者:justew 提问时间:12/11/2020
在 Ruby 中,UTF-8 编码字符串中随机索引字符访问的时间复杂度是多少? 当我在命令行解释器中运行此代码时: s = "абв" puts s.encoding.name print s.b...