No regret Just Lesson

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