알고리즘 (9) 썸네일형 리스트형 유클리드 알고리즘 관련 정리 GitHub - hijkl2e/problem_solving: 알고리즘 문제 해결 알고리즘 문제 해결. Contribute to hijkl2e/problem_solving development by creating an account on GitHub. github.com 유클리드 알고리즘은 프로그래밍 초심자에게도 익숙한 알고리즘이다. 많은 프로그래밍 교재에서 while 문의 예제로 유클리드 알고리즘을 사용한다. 하지만 유클리드 알고리즘의 정당성 및 시간 복잡도 증명은 거의 다루지 않는다. 교재의 목적과 부합하지 않게 다소 복잡한 면이 있기 때문이다. 본 문서에서는 유클리드 알고리즘과 관련된 정리들의 증명을 다루었다. 나의 학습 목적으로 작성하였기 때문에 친절하지는 않다. (자연어를 사용하지 않고 기호로만.. 이전 1 2 다음
