大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#1 票数:1508 已采纳

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#2 票数:205

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#3 票数:98

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#4 票数:43

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#5 票数:30

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#6 票数:27

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#7 票数:22

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#8 票数:22

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#9 票数:15

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#10 票数:12

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#11 票数:9

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#12 票数:8

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#13 票数:7

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#14 票数:7

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#15 票数:6

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#16 票数:6

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#17 票数:5

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#18 票数:5

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#19 票数:4

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#20 票数:4

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#21 票数:2

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#22 票数:2

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

===============>>#23 票数:2

大多数拥有 CS 学位的人肯定知道Big O 代表什么。 它帮助我们衡量算法的可扩展性。

但我很好奇,如何计算或近似算法的复杂性?

  ask by sven translate from so

未解决问题?本站智能推荐:

3回复

如何在以下代码上计算Big-O表示法

我已经阅读了以下主题: 大O,您如何计算/近似? 并且不确定以下函数的Big-O表示法是什么: Sanitize是O(n),但是for循环将运行k次(k是字符串中的逗号数)。 因此,k * O(n)仍然是O(n),是O(n ^ 2),O(kn​​)还是其他? 谢谢
1回复

确定大O的上限

如何以大O来确定这些代码段的复杂度上限? 我只是在学习这些概念,并且正在寻找:线索,直截了当的回应,学习更多的最佳资源。 我找到了另一个线程 ,但是我仍然无法适应答案。 我给出了这些例子:
8回复

大O,总结一系列n个数字的复杂性是多少?

我一直认为复杂性: 1 + 2 + 3 + ... + n是O(n),并且两个n乘n个矩阵的求和将是O(n ^ 2)。 但是今天我从教科书中读到“通过前n个整数之和的公式,这是n(n + 1)/ 2”,然后是:(1/2)n ^ 2 +(1/2) n,因此O(n ^ 2)。 我在
2回复

这个算法的Big O表示法是什么?

确定字符串是否包含至少1个可重复的字符。 (暗示该字符串只能包含基本的ASCII字母:128个字符)。 我可以看到,它是: 对于str.length()<= 128, O(n log n) , 其中n - 字符串的长度 对于str.length()>
1回复

在Big Oh中找到值

我从这里开始进行渐近符号表示。 我正在阅读此f(n) ≤ cg(n) 例如,如果f(n)= 2n + 2,我们可以通过调整n和c的值以任何方式满足它,因为f(n) is O (cg(n)) 。 还是有选择c和n的值的任何特定规则或公式。 不会总是1吗?
11回复

您是否在“现实世界”中使用Big-O复杂性评估?

最近在一次采访中,我被问到了几个与技术问题过程中出现的各种算法的Big-O有关的问题。 我不认为我在这方面做得很好......自从我参加编程课程以来我被要求计算算法的Big-O十年以来,我没有一个关于任何东西的'Big-O'的讨论我一直在努力或设计。 我参与了许多与其他团队成员的讨论以及与我
1回复

大O还是大Omega?

这是我对AO或B的Ω的答案。 你觉得我说对了吗?
4回复

帮助计算大O.

我试图获取以下代码片段的正确Big-O: 根据我从(Python算法)得到这个例子的书,他们解释如下: z循环运行一系列线性迭代,并且它包含一个线性循环,因此总复杂度为二次方或Θ(n 2 )。 y环显然是Θ(n)。 这意味着x循环内的代码块是Θ(n + n 2 )。 整个
2回复

如何为该算法计算big-O

我有这个算法 我是不是说Big-O为n/2 ?
1回复

使用Big O计算算法复杂度

我正在尝试使用Big O计算算法的不同变体的复杂性。 该算法的简化描述如下: 让我们考虑一个“转换器”这个函数,它接受某些对象并将其转换为另一种表示形式。 每个转换器定义其域和范围。 有一个例程使用源对象(即要转换的对象),转换器功能列表和转换的预期类型。 在转换器列表