space-complexity 相关问题

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

在C++中,通过引用访问向量元素是否会降低空间复杂度?

我有一个简单的C++算法来处理一个向量的元素。我将向量通过引用传递给我的函数,并使用foreach循环访问向量的元素,就像这样:......。

回答 2 投票 0

分析空间复杂性的困惑

我在解决关于空间复杂度的问题,当我们谈论空间复杂度时,我们不考虑输入所使用的空间,但在下面的代码中,我从一个网站上看到,是不是应该是......

回答 1 投票 0

c++程序的时间和空间复杂性

#include #include 使用命名空间 std; 向量 移除第一阶(const vector & orders) { return vector (++orders.begin() , orders......。

回答 1 投票 0

如何在较短的时间内将列表中的每个元素添加到同一列表中的另一个元素?

输入:l1 = [1,2,3,4,5,6]输出:[7、8、9、10、11、11]查找列表中每对所有元素的最大和。通常,我必须将列表中的每个元素添加到另一个元素(不添加到...)>

回答 4 投票 0

寻找将所有整数转换为二进制值的时空有效算法

我完全是编程的新手,这是我在在线社区中发布的第一个问题。我已经编写了一个使用JavaScript将任何整数转换为二进制值的函数。 ...

回答 3 投票 1

在插入新项目线性时间O(n)时对数组进行排序?

如何在插入新元素时对数组进行排序?首先,它是空的。当我添加新项目时,它将被排序。在插入O(n)时空时可以这样做吗?

回答 1 投票 0

哪种方法更快,为什么np.sum(arr)vs arr.sum()?

哪种方法更快?就像他们俩不一样吗? start = time.time()arr = np.array([1,2,3,4,5,6,7,8,9,0,12])total_price = np.sum(arr [arr <7]) * 2.14打印(总价)打印('...

回答 1 投票 0

确定字符串是否是回文

这是一个python问题。答案应该是O(n)时间复杂度,并且不使用额外的内存。作为输入,我得到了一个字符串,该字符串应分类为回文或不分类(回文是单词或一个...

回答 4 投票 3

使用BST和mergesort正确计算函数的时间复杂度?

[如果我有执行这些关键操作的方法:对任意树遍历(?)使用顺序遍历O(n)将二进制搜索树转换为数组,则使用mergesort O(nlog(n)...进行排序]

回答 1 投票 0


如何在不再次调用函数的情况下获得数组大小?

我有下面的代码,两个类,一个是主类,另一个是class1,它具有函数foo1(),该函数在ArrayList <>上进行了太多的迭代。 foo1()函数...

回答 2 投票 0

图形时间和空间复杂度表示形式

我想知道为什么图算法的时间和空间复杂度大多使用| E |来表示。和| V |而不是V和E。其他所有算法的时间和空间复杂度均使用常规...

回答 1 投票 0

分析std :: map-由于空间复杂性,为什么使用map / hashset / hastable被认为不好用?

我一直听说,最好避免使用哈希表/映射,因为它们具有很大的空间复杂性。映射的空间复杂度与矢量或N个数组的空间复杂度有何不同?

回答 1 投票 0


这是空间复杂性的奇怪问题。有人可以提供任何见解吗?

单击此方法时,我正在解决此问题-给定一个链表和一个整数x。您的任务是完成函数deleteAllOccurances(),该函数将删除所有出现的...

回答 3 投票 0

在合并排序算法中,合并数组后释放左右子数组对空间复杂度有什么影响吗?

在用于合并排序的教程视频之一中,曾提到,一旦左右子数组必须合并到父数组,为了减少空间复杂性,我们需要释放...

回答 3 投票 1

Python 3.x中函数的内存使用情况

[是否有临时库来量化和分析Python 3.x中函数的时空复杂度?

回答 1 投票 -2

平衡二叉搜索树的时间和空间复杂度

构建平衡二叉搜索树的计算复杂度(时间和空间复杂度是什么?

回答 2 投票 -1

文件递归算法的时间和空间复杂度

我的时间和空间分析对这种算法是否正确? def find_files(suffix,path):if suffix =='':return []#基本条件,如果len(os.listdir(path))== 0:返回[] path_elements = ...

回答 1 投票 0

如何减少下面提供的Java代码的时间和空间复杂性? [关闭]

我如何修改其中的某些内容以缩短执行时间和内存使用量?。导入java.util.Arrays;导入java.util.Scanner;公共类CandidateCode {...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.