문제해결전략 p638 오프라인 알고리즘 만들기 질문있습니다. sihon321 책에 보면 오프라인 알고리즘 시간복잡도를 tail에 대한 for문이 최대 min(N, K)번 수행될 수 있다 되어있는데 왜 min(N, K)번 인지 이해가 가질 않습니다. min()이 최소값 반환해준다는 의미가 맞나요? 그리고 K는 그냥 신호의 합 아닌가요? 복잡도가 왜 O(NK)가 되는지 모르겠습니다. 답변 부탁드려요 감사합니다. 7년 전
0개의 댓글이 있습니다. 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
sihon321
책에 보면 오프라인 알고리즘 시간복잡도를
tail에 대한 for문이 최대 min(N, K)번 수행될 수 있다 되어있는데
왜 min(N, K)번 인지 이해가 가질 않습니다.
min()이 최소값 반환해준다는 의미가 맞나요?
그리고 K는 그냥 신호의 합 아닌가요?
복잡도가 왜 O(NK)가 되는지 모르겠습니다.
답변 부탁드려요 감사합니다.
7년 전