复杂 问答列表

求解喇叭公式的贪婪算法

作者:anony_std 提问时间:10/1/2020

这是我几天来一直试图理解并最终解决的作业问题。到目前为止,我还没有成功。因此,任何指导、帮助理解或解决问题都是值得赞赏的。 系统将为您提供一组针对布尔变量的约束 {x1, x2, ..., xn}。...

方法调用是否也包括执行?

作者:yettiyetti 提问时间:12/10/2020

方法调用是什么意思? 调用方法/函数时是立即执行还是先调用后执行函数/方法?这是否取决于语言,我想知道 Java。我应该在脑海中保留一个方法调用作为执行方法还是调用方法然后执行它?我在网上找不到明确的...

在 Ruby 中,UTF-8 编码字符串中随机索引字符访问的时间复杂度是多少?

作者:justew 提问时间:12/11/2020

在 Ruby 中,UTF-8 编码字符串中随机索引字符访问的时间复杂度是多少? 当我在命令行解释器中运行此代码时: s = "абв" puts s.encoding.name print s.b...

对两个数组进行排序的时间复杂度

作者:luke 提问时间:7/7/2020

如果我有两个不同大小的未排序数组,并且我想对它们进行排序,我得到运行时复杂度将是 O(n log(n)),但 n 代表什么?更大还是更小的阵列?...

是否可以在保留 O(1) 访问时间的同时将数组建模为函数?

作者:Charlim 提问时间:4/8/2021

将链接列表建模为函数非常容易,无需任何底层集合数据类型,如下所示: -- This is Lua code, but the specific language shouldn't matter f...

在给定的 (+ve) 整数数组中查找任何元素的频率

作者:54Y4N 提问时间:7/22/2023

让我们,我有一个大小为 N 的数组,数组的元素用 Array[i] 表示,其中 i 在这里是索引, 现在我需要找出给定数组中的任何元素是否在特定的时间内出现? 条件如下:(你可以认为数组的元素是 ...

在算法复杂的情况下,“#+(n) = ”是什么意思?

作者:Dmitry L. 提问时间:10/26/2021

我正在读一本名为“从数学到通用编程”的书,作者是 Alexander A. Stepanov 和 Daniel E. Rose,第二章包含对埃及乘法算法的描述。其复杂性描述为 。一般来说,这是完全可以...

如何在 Swift 字典内的字典数组中插入键值对

作者:Bappaditya 提问时间:4/25/2022

我们有一个 JSON 响应,应该在保存到 Coredata 之前进行解析,但是我们想在保存之前解析它并进行一些修改。 [{ "mailId": "316054287", "attachedDoc...

两个反向排序数组的复杂度

作者:amateur0724 提问时间:5/17/2022

两个反向数组合并为一个排序数组的时间复杂度是多少? 是 O(n) 还是 O(log n)?...

给定一个未排序的二进制数组,计数 1 的数量,其中只允许检查整个子数组是否全部为零

作者:Gulzar 提问时间:6/30/2022

给定一个未排序的二进制数组,唯一允许的操作是 ,当数组的所有元素均为 0 时,它将返回 。 其复杂性在于aall_zeros(a)Trueall_zeros(a)o(len(a)) + large o...


共58条 当前第5页