Time Complexity 썸네일형 리스트형 알고리즘 코딩기법 - 2. 차수 안녕하세요. 이번에는 지난 포스팅에 이어 알고리즘의 차수에 대해서 알아보겠습니다. 지난글의 마지막에 이번시간부터는 본격적으로 코딩기법에 대해서 포스팅하겠다고 했는데 생각을 해보니 일단 차수에 대해서는 언급을 하고 넘어가야 할 것 같아서 순서를 바꿨습니다 ^^ 알고리즘의 분석 알고리즘이 문제를 얼마나 효과적으로 해결하는지를 결정하기 위하여 알고리즘을 분석할 필요가 있습니다. '알고리즘 코딩기법 1 - Introduction' 에서 소개했던 순차검색과 이분검색의 비교가 바로 알고리즘의 분석이라고 할 수 있고 분석결과 n이 커질수록 이분검색이 유리하다고 결론을 내렸었는데요, 이번 파트에서는 알고리즘의 분석에 대해서 좀 더 자세히 알아보겠습니다. 복잡도 분석(complexity analysis) 시간을 기준으로.. 더보기 이전 1 다음
