大o算法符号由较小的算法组成

Question

我正在处理拍摄一些图表的分配，为图形添加额外的顶点，将Bellman ford应用于新顶点作为源，然后使用applies dijkstra的所有对图表。

正在使用的算法具有以下运行时间/空间要求：

Adding extra vertex
-- Running Time: V
-- Space: V
Bellman Ford single source shortest path algorithm
-- Running time: EV
-- Space: V
Dijkstra's all pairs shortest path algorithm
-- Running time: EV log V
-- Space: V

.

我很难了解我是否正在计算总过程的大o。每个程序单独运行，输出从程序管道到程序。我的虽然是总算法将有一个大o运行时间：

o（v + ev + ev log v），它将简化为 o（ev log v）

空间要求将以类似的方式计算。我在想这个正确吗？谢谢！

Answer 1

确切地说，“拇指规则”是，在一系列代码块中，整体复杂性由具有最大复杂性（渐近）的块主导（渐近）

日期，当V倾向于非常大的数字时，它比EV小于EV，比EVLOGV小。因此，对于大v，evlogv

算法的复杂性近似