알고리즘 - 하한(lower bound) - 최대값 계산에 필요한 최소 비교 횟수는?

신찬수, 한국외대, 컴퓨터공학부, 알고리즘, 하한, adversary argument
설명 중에 오류가 있습니다. 정정 내용은 댓글 참조하세요.

[@ChanSuShin]

#정정 내용 - x, y의 상태가 W, W인 경우에 답을 x, y에 할당 값에 따라 "모순없이" 대답합니다. 만약, x < y로 악당이 답을 했다면, x에 할당된 값을 L 상태에 있는 값 중 가장 큰 값보다 1 더 큰 값으로 재 할당하는 식으로 조정해야 합니다. (N --> L로 변경되거나, W --> L로 변경되는 경우에는 L 값을 -n, -(n-1), ... -1 순서로 차례대로 할당하고, N --> W리 된 값은 1, 2, ..., n 순서로 차례대로 할당합니다.)

[@hatssww4705]

인터뷰 강의 빼고는 완강이네요! 교수님 덕분에 자료구조와 알고리즘을 처음 공부하는데 큰 도움이 됐습니다. 정말 감사드립니다🙏 아직 더더 반복해서 복습하고 공부해야겠지만 정말 빛과 같은 강의였습니다. 감사드립니다~ 앞으로 구독자수도 계속 쭉쭉 느시기를 바라봅니다ㅎㅎ