O que pode ser o tempo de complexidade de um algoritmo que calcula os pesos dos nós em um gráfico?

Question

Eu estou tentando encontrar o melhor tempo de complexidade de um algoritmo que calcula os pesos de todos os nós em um gráfico.O peso do nó é definido como a soma dos pesos das arestas adjacentes a ele.Posso argumentar que o algoritmo é semelhante ao que seria calcular o grau de todos os nós e que certamente leva tempo O(|V|+|E|), mas podemos dizer a mesma coisa, se estamos tentando calcular os pesos de nós?

Answer 1

for i in V:
    weight(i) = 0
for e=(i,j) in E:
    weight(i) = weight(i) + weight(e)
    weight(j) = weight(j) + weight(e)