big-o 相关问题

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

NP完全问题也是NP困难问题吗?

我们可以说一个NP完全问题是一个既是NP又是NP困难的问题,但是我们是否可以仅仅因为一个问题是NP完全的事实就认为它是NP困难的。 示例:我减少...

回答 1 投票 0

这两个嵌套循环的时间复杂度是多少

给出: 公共无效迭代(int n){ 整数 i = n; 而(我> 0){ 对于 (int j = 0; j < n; j++) { System.out.println("*"); i = i/2; } } }...

回答 2 投票 0

Big-O在java中的简单解释和使用[重复]

我真的不明白“Big-O”是什么以及如何在实践中使用它,所以我希望有人能给我一个简单的解释,也许还有一些Java编程示例。 我有

回答 3 投票 0

对计算大O复杂度感到困惑

最近我开始用Python学习数据结构 列表_ = [6, 4, 3, 2, 1, 7] 预期总和结果 = 9 deftwo_pair_sum_using_complement(数组,expected_sum): unique_numbers = set() #...

回答 1 投票 0

Dictionary ArgumentException 日志重复键:哪个性能更高?

这里我向字典中添加一些内容: 字典.Add(字典键,值); 如果dictionaryKey已经存在,则会抛出ArgumentException。它的信息相当笼统: 一个项目与...

回答 3 投票 0

编写代码来匹配特定的大O表示法

我们的课程受到大学教授的挑战,如果我们能够找到一种算法来恰当地描述以下大O符号,我们就会立即通过他的课程。我想问一下有没有...

回答 1 投票 0

如何从 Big-O 表示法找到运行时间?

当仅给出函数的输入大小和 Big-O 表示法时,我很难理解如何找到函数的准确运行时间。有人可以解释一下如何执行以下操作吗

回答 2 投票 0

同时迭代的时间复杂度

我正在努力理解同时迭代的时间复杂度是多少。 如果我们有一个函数接受两个数组并按顺序迭代它们,那么很明显: def 过程(a:...

回答 1 投票 0

递归函数的时间复杂度

以大O表示法求下列代码的总运行时间。输入数组按大小 n 排序。 int print (int array[], int low, int high, int x){ int 中值 = (最高价 + 最低价) / 2; ...

回答 1 投票 0

T(n) 复杂度

这是一个简单而愚蠢的问题 int i = 0 的复杂度是多少;是一还是二? 我可以写 int i = 0;就像 int i 一样;我 = 0;?这个是一样的吗? 我敢打赌,复杂性是不同的,第一种情况是 1...

回答 2 投票 0

字符串操作和算法复杂性

已编写程序的 2 个实现,该程序应将单词复制到输出缓冲区并打印信息。我正在寻求优化我的程序的运行时间(算法复杂性)....

回答 2 投票 0

Python 中字符串排列的大 O 表示法

def 排列(str): #str = 字符串输入 如果 len(str) == 0: 返回 [””] 结果=[] 对于 i,枚举(str)中的 char: 对于 p 的排列(str[:i] + str[i + ...

回答 1 投票 0

有效的字谜空间复杂度

var isAnagram = 函数(s, t) { const len = s.length; if (len !== t.length) 返回 false; 常量 hashTab = {}; 对于(令 i = 0;i < len; i++) { if (!hashTab[s[i]]) { hashTab[s[i]] = 1...

回答 4 投票 0

ArrayList和LinkedList的O大区别

我确实找到了一些与此相关的主题,但帖子中存在矛盾,所以我想确认谁是正确的。 这个主题是我发现的: 何时在 Java 中使用 LinkedList 而不是 ArrayList...

回答 1 投票 0

为什么 O(n) 比 O( nlog(n) ) 更好?

我刚刚发现了这个奇怪的发现,在普通数学中,n*logn 会小于 n,因为 log n 通常小于 1。 那么为什么 O(nlog(n)) 大于 O(n) 呢? (即为什么 nlogn 被认为是...

回答 12 投票 0

这个算法的时间复杂度怎么可能是O(N)?

该算法的时间复杂度为何是 O(N),而它应该是 O(N^2) 内部 while 循环将被调用 N 次,其中 j 最多递增 n 次,因此总共会递增...

回答 2 投票 0

C#中何时使用字典?

我今天参加面试,面试官问什么是字典以及我们什么时候应该使用它?第一部分很简单,但第二部分我无法回答,我知道这是......

回答 3 投票 0

我在时间复杂度函数中得到了负数部分。这个递推关系的时间复杂度的解是否正确?

我尝试使用 Akra Bazzi 方法找到此递归关系 [T(n) = 7T(n/2) + n^2] 的时间复杂度。但我不确定它是否正确。有人可以检查一下解决方案吗...

回答 1 投票 0

在 Postgresql 中从 M 个表中选择行的时间复杂度

我最近开始学习sql数据库,我找不到有大量表的情况下的时间复杂度。 比如我有M张表[table_1,table_2,...,table_m,...,ta...

回答 1 投票 0

重新创建一个 O(n*k) 算法来计算 θ(n)

您有 2 个 int[] 数组,其输入长度相同 - x、k。 数组 x 中的每个元素都会告诉您给定索引的功率级别。 数组 k 中的每个元素告诉您要选择的功率级别数...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.