Computer Science/Algorithm

[Algorithm] Master Theorem 맛보기

이번 포스팅은 Master Theorem을 처음 배우면서 맛보기(?)를 하면서 끄적인 것이기 때문에 두서가 없습니다. 분할정복에 대해 자세히 알고 싶으신 분은 아래를 참고해주시면 감사하겠습니다. 👉 분할정복 더보기 닫기 2022.09.28 - [Computer Science/Algorithm] - [Algorithm] 분할정복(1) - Master Theorem과 일반해 [Algorithm] 분할정복(1) - Master Theorem과 일반해 🤔 Divide And Conquer 분할정복이란 일반적으로 주어진 문제를 작은 단위로 분할한 뒤 분할된 문제들을 재귀적으로 해결하여 해당 답을 적절하게 조합하여 큰 문제의 답을 제시하는 알고리즘을 말 2t-hong.tistory.com 2022.09.29 - [..

[Algorithm] 분할정복 알고리즘 맛보기

이번 포스팅은 분할정복을 처음 배우면서 맛보기(?)를 하면서 끄적인 것이기 때문에 두서가 없습니다. 분할정복에 대해 자세히 알고 싶으신 분은 아래를 참고해주시면 감사하겠습니다. 👉 분할정복 더보기 2022.09.28 - [Computer Science/Algorithm] - [Algorithm] 분할정복(1) - Master Theorem과 일반해 [Algorithm] 분할정복(1) - Master Theorem과 일반해 🤔 Divide And Conquer 분할정복이란 일반적으로 주어진 문제를 작은 단위로 분할한 뒤 분할된 문제들을 재귀적으로 해결하여 해당 답을 적절하게 조합하여 큰 문제의 답을 제시하는 알고리즘을 말 2t-hong.tistory.com 2022.09.29 - [Computer Scie..

[Algorithm] 알고리즘 기본(1) - 알고리즘의 개념과 빅오 표기법

🤔 학습할 내용 이번 시간에는 알고리즘의 이론적 분석과 실험적 분석간의 차이점에 대해 살펴본 후에, Big-Oh notation에 대해 집중적으로 다뤄보도록 하겠습니다. 저번 학기 동안 Computer Structure에서 Big-Oh notation을 다뤘는데 조금 더 자세하게 배워보겠습니다. 🔎 Algorithm 알고리즘이란 어떤 문제를 풀기 위한 유한한 절차와 방법을 말합니다. 여기서 문제는 보통 '수학적으로 엄밀히' 정의된 문제에 한정됩니다. 조금 더 좁은 의미로는 입력값이 주어졌을 때, 수학적으로 엄밀히 정의될 수 있는 답(출력값)을 도출하는 절차와 방법입니다. 알고리즘의 성능을 분석하는 방법에는 실험적 분석과 이론적 분석이 있습니다. 실험적 분석(Experimental analysis) 주어진..