본문 바로가기

문해높알자구

문제 해결력을 높이는 알고리즘과 자료 구조 4장 연습 문제 풀이

 

GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이

문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub.

github.com

유클리드 알고리즘의 정당성 및 시간 복잡도 증명이 궁금하여 추가적으로 공부하고 있다.

확실히 직관적이지는 않고 다소 까다로운 면이 있다.

현재 모든 증명을 개인적으로 정리하였으나 내일까지 충분히 검토한 후 월요일에 포스팅하려 한다.