Quale può essere la complessità del tempo di un algoritmo che calcola i pesi dei nodi in un grafico?

Question

Sto cercando di trovare la migliore complessità del tempo di un algoritmo che calcola i pesi di tutti i nodi su un grafico.Il peso del nodo è definito come la somma dei pesi dei bordi adiacenti ad esso.Posso sostenere che l'algoritmo è simile a quello che calcolerebbe il grado di tutti i nodi e che certamente prende o (| v | + | e |) ma possiamo dire la stessa cosa se stiamo cercando di calcolare i pesi diNodi?

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)

.