« first day (3189 days earlier)      last day (1236 days later) » 

12:37 PM
0
Q: Analysis of updating vertex and one example?

Davied ZuhraphI see the following image on google: And I want to find Amortized Cost for Updating of each vertex on Dijkstra algorithm. I have an answer $O(E/V)$. I'm get stuck it means at this answer we should used sorted array or binary heap for implementation? non of others get us this Amortized Cost?

 

« first day (3189 days earlier)      last day (1236 days later) »