작성한 질문수
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
6. 송아지 찾기(BFS)
작성
·
249
1
dis 배열을 이용한 카운팅하는 방식보다. 저는 level을 이용한 방식이 좀더 직관적으로 다가오는데요.
혹시 두 코드중 시간복잡도가 좀더 좋다고 할 수 있는게 있나요.?
제가보기엔 둘다 비슷한것처럼 보입니다ㅠㅠ.
답변 1
4
안녕하세요^^
시간복잡도는 동일합니다. 하지만 레벨로 하면 메모리가 절약됩니다. 저는 레벨로 하는 편입니다.