space-complexity 相关问题

输出数组编号及其在O（n）时间和O（1）空间中的取反

给出一个整数数组。如果数组中同时存在数字a及其负数-a，则将其打印出来。例如：如果给定{10，5，0，9，-10，7，-5}，然后打印10、5。我给了面试官O（N）时间，并且...

输出数组编号及其在O（n）时间和O（1）空间中的取反

给出一个整数数组。如果数组中同时存在数字a及其负数-a，则将其打印出来。例如：如果给定{10，5，0，9，-10，7，-5}，然后打印10、5。我给了面试官O（N）时间，并且...

这个问题是在基于Arrays的Amazon访谈中问我的。

出的核心连接的组件的算法

我有40亿（四个十亿）边的无向图。他们是在一个大的文本文件作为对节点ID的表示。我想计算该图的连通组件。 ...

在数组列表中搜索回文数。如果列表中存在回文数，则返回其大小

检查列表中是否存在回文数。如果找到则返回其大小，否则返回-1。 public class Program {public static boolean palindrome（String list）{String reversedString ...

试图计算函数的时间和存储复杂度（C）

编辑：我想出了如何正确计算时间复杂度，但仍然无法弄清楚存储的复杂性。编辑：想出一切。我尝试解决复杂性问题而失败了。 ...

在O（1）额外空间和O（n）时间内计算阵列中所有元素的频率

问题描述：我在算法分配中发现了这个问题。它希望我在O（n）时间和O（1）空间中找到数组中所有元素的频率。数组可以像Ar [] ......

减少给定程序的空间复杂性或时间复杂度是否更好？

网格照明：给定具有灯坐标阵列的NxN网格。每个灯都为x轴上的每个方块，y轴上的每个方块以及位于...中的每个方块提供照明。

根据给定的索引重新排序数组

根据给定索引a [] = [50,40,70,60,90] index [] = [3,0,4,1,2] a = [60,50,90,40,70]的算法重新排序数组在O（n）和没有额外的数组/空格

返回数组列表的算法的空间复杂度是多少？

我正在分析螺旋矩阵算法。该解决方案要求输入矩阵并返回数组列表。这是选择的解决方案：class Solution {public List <Integer> ...

有没有办法扫描SVD的一维数组，因此你可以有O（n）的复杂性？

我试图扫描一维数组的奇异值分解（SVD）和最差的时间和空间复杂度为O（n）而不使用任何二级数据结构。他们只是我......

分布式算法的空间复杂度

互联网上有许多与不同算法的空间复杂度计算相关的问题。所有算法都是集中式的。我们怎样才能计算空间......

内置python函数的时间/空间复杂性

split / strip / open（内置python函数）的时间/空间复杂度是多少？有谁知道我可以在哪里查看这些功能的时间/空间复杂性？

时间/空间复杂性 - 如何弄清楚这个功能？

我需要计算这个问题的时间和空间复杂度，任何人都可以帮我弄清楚它是什么以及为什么？我相信这个问题的时间复杂度是O（n ^ 2）因为2 ...

折叠这是恒定空间和短路

我正在尝试构建一个与Prelude产品基本相同的Haskell函数。然而，与该函数不同，它应该具有以下两个属性：它应该在恒定的空间中运行......

在git中，如果每个字符更改都提交，大小会以什么速度增加？

我想了解Git是如何工作的。如果我要更改（添加或删除）字符，保存并提交更改，直到我的代码写入，随着文件变大，大小会如何增加？为......

使输入更小时的空间复杂性

想象一下，您想要找到数组中的所有重复项，并且必须在O（1）空间和O（N）时间内执行此操作。像这样的算法会有O（N）空间：def find_duplicates（arr）：seen = set（）...

这个循环的复杂性是什么？

我试图弄清楚这个代码的时间复杂度是什么，它解决了我尝试使用2个嵌套循环的滑动最大问题，但这将是复杂度O（n * k），我认为......

如何确定Bucket Sort的平均和最差情况空间复杂度

有人能说出如何找到Bucket排序的平均和最差情况SPACE复杂度吗？

这个powerset功能的时间和空间复杂性是什么？

您好我一直在练习算法和数据结构，我解决了https://leetcode.com/problems/subsets/这是powerset函数，但看起来我的解决方案太慢了。这是代码：...