the time complexity of dijkstra algorithm is O((V + E) logV)
if my graph is E < V like the image I attached below

can I drop the E and simplify it to O(VlogV)?
If can, I would like to know why the E can be ignored?
the time complexity of dijkstra algorithm is O((V + E) logV)
if my graph is E < V like the image I attached below

can I drop the E and simplify it to O(VlogV)?
If can, I would like to know why the E can be ignored?
If 𝐸 < 𝑉, then the expression 𝑉 + 𝐸 is less than 2𝑉. That coefficient is not significant for big O notation, so then O((𝑉 + 𝐸) log𝑉) = O(2𝑉log𝑉) = O(𝑉log𝑉).