tastygogi님의 게시글

질문&답변

시간복잡도 관련

답변 감사합니다. 그려주신 그림 기준으로 생각해보면, LLL LLL LLL 가장 먼 정점에 도달하는 비용은 5번이지만 가장 먼 정점을 알아내기 위해서 모든 정점을 방문해봐야 아는 것이니, 그 부분을 시간복잡도(3*3)로 봐야 하는 것이 아닌가 해서요.