So, you require Ο time, not only that also space complexity is Ο, because we are representing the entire grid 2 dimensional grid as a data structure on which you are running the algorithm.
కాబట్టి, మనకు Ο సమయం అవసరం, స్థలం సంక్లిష్టత Ο మాత్రమే కాదు, ఎందుకంటే మనకు అల్గోరిథం నడుపుతున్న డేటా నిర్మాణంగా మొత్తం గ్రిడ్ 2 డైమెన్షనల్ గ్రిడ్ ను సూచిస్తున్నాము.