复杂度 问答列表

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

作者: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...

如何检查数组是否包含 JavaScript 中的值?

作者:brad 提问时间:10/26/2008

找出 JavaScript 数组是否包含值的最简洁、最有效的方法是什么? 这是我知道的唯一方法: function contains(a, obj) { for (var i = 0; i < ...

如何在 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...

如何在二维数组中找到唯一数

作者:BlackPearl 提问时间:10/12/2022

我有一个二维数组,外部数组的索引表示 StateID,内部数组中的整数表示 StoreID。 StoreStateList = [[1,2],[1,2,3],[1,3,7,9],[1,8,12],[...

使用 2D 阵列查找孤立的城市

作者:LukeMahn 提问时间:10/13/2022

我得到了一个二维数组,其中城市的 ID 是外部数组的索引,内部数组中的数字表示高速公路 ID。 List = [[1,2],[4,5,8],[1,2,3],[1,3]] 我试图找到一个孤立的城市,...


共44条 当前第4页