devbelly   4년 전

문제를 풀기전 시간복잡도를 생각하고 설계해야하는데 

복잡도 계산을 어떻게 하는지 몰라 일단 짜고보니 시간초과더군요

이 코드는 최악의 시간복잡도가 모든 파이프가 1 1일때

P(파이프의 갯수)의 N(구하고자 하는길이)승인가요??

재귀함수 시간복잡도를 보는방법을 잘 모르겠습니다


댓글을 작성하려면 로그인해야 합니다.