提取时间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/