Running-Time Analysis

Three basic operations left to specify:

How often do we do each? What does this remind you of?

Simple data structure: list of nodes Q with their keys. Running time per operation? O(1), O(1), O(|V|).

Total running time: tex2html_wrap_inline279


next up previous
Next: Better Data Structure Up: PRIM'S ALGORITHM Previous: Algorithm