Check time bound for graphFromEdges

Question

Check time bound for graphFromEdges

treeowl opened this issue a year ago · comments

#923 added the claim that graphFromEdges and graphFromEdges' are $O((V+E)\log V)$. While I haven't done a full analysis, this looks a bit loose to me. Aren't they actually $O(V + E \log V)$?

David Feuer commented a year ago

@meooow25

David Feuer · Answer 1 · Thu Feb 02 2023 11:14:15 GMT+0800 (China Standard Time)

I stand corrected.