big-o 相关问题

Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。

算法分配[关闭]

给定以下两个数组：原始[]：包含 1个 n>1 个不同的字符串。修改[]：包含 − 1个来自 original[] 的 n−1 个字符串。换句话说，modified[] 包含所有字符串...

c++ algorithm data-structures big-o

回答 0 投票 0

代码片段的时间复杂度是否小于O(n^2)？

我是算法和数据结构的新手。因此，我加入了 LeetCode 以提高我的技能。第一个问题是提出一个时间复杂度小于O(n^2)的算法。我用代码sni ...

time-complexity big-o

回答 1 投票 0

如何解决这个问题（leetcode 风格的技术问题）？

假设给定一个整数对列表和两个整数 k1 和 k2。从满足以下条件的列表中找出对的对数：对[i][0] + 对[j][0] <= k1 pairs[i][1] + pairs[j][...

python list algorithm performance big-o

回答 2 投票 0

对 hastable ADT 的大 O 符号感到困惑。不确定是 O(n+m) 还是 O(n*m)

如果我有一个使用 C 中链表数组的 ADT 哈希表我想删除哈希表（写一个 ADT 操作）我必须先删除每个槽中的链接列表，然后删除...

c# time big-o notation

回答 0 投票 0

三个嵌套循环的上限分析

以下使用 Big-O 的代码的运行时间上限是多少：总和 = 0; 对于 (int i=0; i 以下使用 Big-O 的代码运行时间的上限是多少： sum = 0; for (int i=0; i<n; i++) { for (int j=0; j<i*i; j++) { for (int k=0; k<j; k++) { sum++;} } } 我的解决方案：第一个循环是 O(n)，与第二个循环结合是 O(n^3)，因为它对从 0 到 i^2 的平方求和，整个代码是 O(n^9)。但是，我不太确定这种方法。

time-complexity big-o

回答 0 投票 0

这段带有分支的代码的时间复杂度是多少？

def p(a, b): 如果 b == 0：返回 1 如果 b % 2 == 0: 返回 p(a, b//2) * p(a, b//2) 返回 a * p(a, b-1) 我知道它是 O(n) 如果代码是：定义 p(a, b): 如果 b == 0： ...

python math time-complexity big-o

回答 1 投票 0

.forEach 和 .find

以下代码的大 O 表示法是什么？ _data.validatorInfo.result.validators.forEach((_validator) => { 让德尔= { 委托：_data.delegations.result.

javascript typescript big-o

回答 4 投票 0

有人可以帮我计算这两个函数的大 O 吗？我想学习如何计算它，但我只是通过讲座示例而苦苦挣扎

def函数1（x）：当 x > 1 时： x /= 2 打印（x）返回 x def calculate_indiv_missingness（基因型）： count_missing = 0 对于我在范围内（0，len（基因型），2）：

python big-o

回答 0 投票 0

以下代码的 python 中“in”的时间复杂度

arr1 = ["a","b","c","d"] arr2 = ["x","y","z","c"] obj = 字典() 对于范围内的我（len（arr1））：如果 arr1[i] 在 obj 中： ...

python list data-structures time-complexity big-o

回答 1 投票 0

了解解决方案中嵌套 while 循环的时间复杂度，以针对 C# 中的极客问题计算具有给定总和的不同对数

我想检查一下我对 G4G 问题的解决方案的理解（https://www.geeksforgeeks.org/count-distinct-pairs-with-given-sum/）。问题是判断代码的时间复杂度

c# algorithm time-complexity big-o

回答 1 投票 0

生成字符串所有排列的函数的时间复杂度是多少（来自破解代码面试）

function addChar(arrStrings, desiredChar) //O(nm^2) 其中n是arrStrings的长度，m是arrayStrings中每个字符串的长度。 { const resultStrings = []; 对于（让我=...

javascript recursion big-o permutation

回答 0 投票 0

斐波那契的变化？

我在某处偶然发现了以下方法/功能。我最初认为它是一个递归的斐波那契函数，但它不是。知道这个功能是做什么的或者它的目的是什么吗？内部恢复...

algorithm recursion statistics big-o fibonacci

回答 2 投票 0

递归检查字符串是否为回文的算法的时间复杂度是多少？

我已经使用这个算法解决了这个问题，并计算出递归调用的总数是 n/2，因为我们总是传递原始字符串的子字符串，少 2 个字符。

javascript algorithm big-o palindrome

回答 1 投票 0

当内部循环的长度可变时，嵌套循环的大 O 是什么？

这个的时间复杂度是多少？外循环是 O(log n)。但是我不确定内循环？也是 O(log n) 吗？这会使整个算法成为 O(n log n) 吗？而（n > 0）{ ...

javascript algorithm while-loop big-o nested-loops

回答 1 投票 0

有人可以帮我找到这段代码的时间复杂度吗（大O）[关闭]

original_list = [1, 2, 3, 4] 复制=原始列表 original_list = original_list[:-1] 新列表 = [] c = 1 length_copy = len(副本) 对于 original_list 中的我：复制 = 复制 [1:] 对于范围内的 j(len(c...

python big-o

回答 0 投票 0

使用二次算法绘制 O(n^2) 函数返回线性图而不是标准 O(n^2) 图

我正在尝试生成一个简单的图表来显示 O(n^2) 超过一千个项目。代码似乎工作得很好，但是当我使用 matplotlib 绘制它时，图形以线性方式出现，意思是......

python algorithm big-o

回答 0 投票 0

使用蛮力算法绘制 O(n^2) 函数返回线性图而不是标准 O(n^2) 图

python algorithm big-o

回答 0 投票 0

优化从长字符串中提取数据到Object keys & values的功能

我有一个从文本文件中获取的字符串。在每一行中，它看起来像这样。 1=abc|2=TsMarketDataCache|3=1|4=141061|6=2023-02-27T05:04:50.472|36=F|7=1584A 模式：key1=value1|key2=value2|key3=v...

javascript node.js algorithm big-o