What is the time complexity of Dijikstra’s algorithm?
What is the time complexity of Dijikstra’s algorithm? Correct Answer O(N2)
Time complexity of Dijkstra’s algorithm is O(N2) because of the use of doubly nested for loops. It depends on how the table is manipulated.
মোঃ আরিফুল ইসলাম
Feb 20, 2025