β
Correct Answer: (D)
theta(v3)
Explanation: the running time of the floyd warshall algorithm is determined by the triply nested for loops. since each execution of the for loop takes o(1) time, the algorithm runs in time theta(v3).
Explanation by: Mr. Dubey
the running time of the floyd warshall algorithm is determined by the triply nested for loops. since each execution of the for loop takes o(1) time, the algorithm runs in time theta(v3).
Discussion
Question Analytics
998
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
95%
Success Rate