algorithm - 几种算法的总体复杂度是多少?

标签 algorithm data-structures time-complexity big-o

提取时间min=O(logn)

冒泡排序=O(n)

呼吸优先搜索=O(n+E)

例如,如果一个算法运行时间为 O(logn) + O(n) + O(n+E) 或 O(logn + n + E)(我很困惑),我可以说这是一个 O( logn)上述算法的总体时间复杂度?

什么是正确的?

最佳答案

Big-O 表示法显示了当输入大小增加时运行时间将如何(大约)增加。当增加复杂性时,你会选择其中“最差的”。与 O(n+E) 相比,O(log(n)) 可以忽略不计,O(n) 也是如此。因此,如果您有一个结合所有这些部分的算法,则总体复杂度将为 O(n + E)。

关于algorithm - 几种算法的总体复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61155368/

相关文章:

c++ - 是否可以在编译时评估数组?

java - 如何从连续运行的随机整数生成器中(有效地)找到整数簇的数量?

java - 我将如何搜索二叉树以找到目标?

data-structures - 有没有一种数学方法可以计算动态数组的最佳增长因子?

c# - 使用数学算法随着时间的推移增加值(value)

visual-studio-2010 - 在行 .`` 花瓣宽度`|]) 行上出现缺少资格错误

java - 从头开始的链表类与默认链表类?

c++ - 创建完整图的更快方法?

python - pandas 中 .at 和 .loc 的时间复杂度是多少?

algorithm - 是否存在重复 Bellman-Ford 优于 Floyd-Warshall 的情况?