Decision Algorithm Orders Flashcards
1
Q
What is the order of Prim’s Algorithm?
A
Cubic.
2
Q
What is the order of Prim’s Algorithm?
A
Cubic.
3
Q
What is the order of Kruskal’s Algorithm?
A
Cubic.
4
Q
What is the order of Dijkstra’s Algorithm?
A
Quadratic.
5
Q
What is the order of the Shuttle Algorithm?
A
Quadratic.
6
Q
What is the order of Kruskal’s Algorithm?
A
Cubic.
7
Q
What is the order of Dijkstra’s Algorithm?
A
Quadratic.
8
Q
What is the order of the Shuttle Algorithm?
A
Quadratic.