space-complexity 相关问题

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

让我们看一个在计算机上运行的简单代码片段，用于迭代数组对于 (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length; j++) { //print (i,j)...

algorithm memory-management space-complexity

回答 1 投票 0

谁能告诉我下面代码的时间复杂度？

向量alternateNumbers(向量&a) { // 在这里写下你的代码。布尔 pos = true; int n = a.size(); 矢量 ans；整数 i = 0，j = 0；同时（答...

c++ time-complexity space-complexity

回答 1 投票 0

Java：如何在没有辅助结构或 peek() 的情况下对 Stream 中的元素进行计数和处理？

我正在使用Java流，我需要一种方法来计算流中的所有元素，同时使用skip()和limit()对它们的子集执行操作。我的目标是...

java stream heap space-complexity peek

回答 1 投票 0

跨迭代的辅助空间复杂度

假设我们有以下函数： def ReverseStr(s, k): ”“” s：字符列表（长度n） k：整数 ”“” 对于范围内的 i(0, len(s), 2*k)： ...

python big-o space-complexity

回答 1 投票 0

关于空间复杂度的两个模糊问题

1.) 假设我有下面的函数接受一个大小为 n 的列表： def foo(lst): n = len(lst) 对于范围内的我（n）： n.追加(i) 返回 n 在这种情况下，我们将如何解释输入 sp...

python algorithm big-o space-complexity

回答 0 投票 0

两个版本的归并排序的空间复杂度

假设我们下面有两个不同版本的归并排序。对于一般用途，合并函数将合并输入的列表并返回一个全新的列表。 def merge_sort（项目）：如果伦...

python recursion mergesort space-complexity

回答 0 投票 0

917。仅反转字母击败复杂性变化

重大疑问交换（s[l]，s[h]）；复杂性——胜过 100% 的解决方案交换（s[h]，s[l]）； cpmplexity -- 胜过 35% soln 为何如此节拍？我的代码：类解决方案{ 民众：字符串 reverseOnlyLetters（字符串 s）{...

string time-complexity swap space-complexity dsa

回答 0 投票 0

我们能否制作更有效的代码来打印从 1 到 10000000（1000 万）的素数计数，因为我 [关闭] 运行不到 35 秒

导入时间开始时间 = 时间.时间() primeList=[2] def is_prime（数字）：如果数字>1：根=整数（数字**0.5）对于 primeList 中的 num：如果数字<=root: ...

python-3.x time time-complexity primes space-complexity

回答 0 投票 0

使用“常量引用变量”的空间复杂度

这是我的代码，用于查找向量列表中目标变量所在的索引。 vector FindOccurences(string x, const vector &num_vector) { 矢量&l...

c++ space-complexity

回答 1 投票 0

这个递归插入排序算法的空间复杂度是多少？

void recursiveInsertionSort(vector &arr, int n) { 如果（n<= 1) return; recursiveInsertionSort(arr, n - 1); int val = arr[n - 1], j = n - 2; for (j = n - 2; ...

c++ algorithm sorting insertion-sort space-complexity

回答 3 投票 0

这个算法的空间复杂度是多少

void recursiveInsertionSort(vector &arr, int n) { 如果（n<= 1) return; recursiveInsertionSort(arr, n - 1); int val = arr[n - 1], j = n - 2; for (j = n - 2; ...

c++ algorithm sorting insertion-sort space-complexity

回答 3 投票 0

2 个单链表的第一个交集 - 时间和空间复杂度？

我写的这个方法的时间和空间复杂度是多少，它返回两个单链表之间的第一个节点的交集（如果没有找到空值）？公共节点

java algorithm linked-list time-complexity space-complexity

回答 1 投票 0

如何在排序问题中同时满足时间复杂度和空间复杂度？

我正在尝试使用冒泡排序算法对数字进行升序排序。但是，我仍然收到 OufOfMemory 错误。我怎样才能确保我的 co 中不会出现 OufOfMemory 错误...

c sorting time-complexity out-of-memory space-complexity

回答 1 投票 0

计算两个函数的时间复杂度

O(n)和O(Log n)的时间复杂度有什么区别。假设我有一个函数，它的时间复杂度为 O(Log n)，空间复杂度为 n。我的时间复杂度是多少...