No regret Just Lesson

Algorithmic thinking, peak finding Intro & Algorithmic Thinking 이번 수업에서 1차원과 2차원 극댓값 찾기 문제 예시를 만나보고 이러한 극댓값 찾기 문제를 해결하는 알고리즘과 그 변형들을 알아볼 것입니다. 그러면 다양한 알고리즘 간의 차이점을 발견할 수 있을 텐데 이것을 복잡도 관점에서 살펴볼 것입니다. 다시 말해 이 알고리즘들이 각각의 효율성을 바탕으로 입력 크기에 따라 실행시간이 달라지는 것을 확인할 수 있습니다. 오늘 수업에서 비교적 간단한 알고리즘들을 점근적 복잡도 관점에서 분석해볼 것입니다. 알고리즘들을 비교해서 큰 입력이 있다고 가정했을 때, 이 알고리즘이 다른 알고리즘보다 점근적으로 복잡도가 더 낮으므로 더 빠르다고 판단할 수 있을 것입니다...

MIT 6.006 Introduction to Algorithm 소개 Ref1에서 MIT 공대 "Introduction to Algorithm"수업의 강의 영상과 강의 자료를 한국어로 번역하여 제공합니다. 또한 Ref3을 참고하면 수업에서 제공하는 여러 알고리즘의 파이썬 코드와 퀴즈, 시험, Solution까지 확인할 수 있습니다. 강의 구성 8개의 챕터 20시간 분량의 영상 프로젝트 없음 코드 배포 : Python2 학습 내용 시간 복잡도, 공간 복잡도 계산법 정렬(삽입 정렬, 합병 정렬, 힙 정렬, BST 정렬, 계수 정렬, 기수 정렬, AVL 정렬) 힙, 트리, 해싱, 그래프(BFS, DFS) 최단 경로 탐색(다익스트라, 벨만 포드) 동적 계획법 필요한 선행지식 파이썬 언어에 익숙해야 하며, 이산수..