Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsShortest path algorithms

Lee's algorithm

Time and space complexity

Report a typo

What are the time and space complexity of the Lee algorithm for a grid of size $n \times m$ ?

Select one option from the list

O(n \cdot m), O(n \cdot m)

O(n \cdot m), O(n + m)

O(n + m), O(n \cdot m)

O(n + m), O(n + m)

___

Create a free account to access the full topic