MODE::CREATIVE

숭실대학교 컴퓨터학부의 알고리즘 수업을 들으며 정리한 내용입니다.참고교재: 쉽게 배우는 알고리즘(문병로) 알고리즘의 점근적 표기란알고리즘의 점근적 표기는 알고리즘의 효율성을 표현하는 데 사용되는 수학적 표기법입니다. 이는 알고리즘의 시간 복잡도와 공간 복잡도를 평가하는 데 사용되며, 특히 입력의 크기가 커질 때 알고리즘의 동작을 설명하는 데 유용합니다 점근적 표기법은 일반적으로 5가지가 있습니다. 1. 빅 오(Big O)2. 빅 오메가(Big Ω)3. 빅 세타(Big Θ)4. 리틀 오(Little o)5.리틀 오메가(Little ω)  1. 빅 오(Big O)주어진 함수 f(n)이 O(g(n))이라고 할 때, 양의 상수 c와 n0이 존재하여 모든 n > n0에 대해 |f(n)| . 2. 빅 오메가(Big..

숭실대학교 컴퓨터학부의 알고리즘 수업을 들으며 정리한 내용입니다.참고교재: 쉽게 배우는 알고리즘(문병로) 알고리즘이란1. 알고리즘 분석의 필요성: 알고리즘 분석은 문제 해결에 필요한 효율성을 결정하는 중요한 과정입니다. 이를 통해 어떤 알고리즘이 가장 효과적인, 어떤 컴퓨팅 리소스를 필요로 하는지 파악할 수 있습니다. 또한, 복잡한 문제나 큰 데이터 세트를 처리할 때, 알고리즘의 효율성은 중요한 역할을 합니다. 따라서, 알고리즘 분석은 최적의 알고리즘 선택과 컴퓨팅 리소스의 적절한 사용에 중요한 역할을 합니다.  2. 알고리즘의 수행시간: 알고리즘의 수행시간은 알고리즘의 효율성을 측정하는 기본적인 척도입니다. 이는 입력 크기와 연산의 복잡성에 따라 달라집니다. 일반적으로 알고리즘의 수행시간은 '빅 오(B..