피보나치 수열을 동적 계획법으로 구현할 때 시간복잡도는?
동적 계획법으로 피보나치를 구현하면 각 값을 한 번씩만 계산하므로 O(n)입니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!