Advertisement
daniele2013

COMPLEXITY

Jun 10th, 2014
224
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.33 KB | None | 0 0
  1.  
  2. main
  3. {
  4.     tempo:
  5.     C'è la funzione Graph_Menu che ha una complessità di tempo nel caso peggiore di O(|V|^2) dove |V| è il numero di vertici del grafo.
  6.     spazio:
  7.     Come nella funzione Graph_Menu, si usa un grafo e si crea la lista rappresentante il percorso minimo di djkstra, ottenendo così la complessità
  8.     di spazio di O(|V|+|E|).
  9. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement