在总计程序的总复杂性时处理常量

Question

我写了一个程序，它在图表上执行BFS（广度优先搜索）。 程序的执行分为初始化阶段和算法阶段。 假设V是顶点数，E是边数： 我已经计算出初始化的复杂度为O（V + 2E），算法的复杂度为O（V + E）。 在这种情况下整个程序的复杂性是什么？

Answer 1

它将是O(V+E)。在big-O表示法中忽略常量：

O(cf(x)) = O(f(x))
c*O(f(x)) = O(f(x))

当然，c应该是常数。