병갈이 블록

big-O란 무엇일까? 시간 복잡도(점근적 실행 시간)와 공간 복잡도를 표현하는 방법이다. 이 책에서는 이 big-O 개념이 상당히 중요하다고 말한다. 그리고 넘어가면서 예제를 통해 big-O를 구하는데 생각 이상으로 만만치가 않다.(일부 문제는 해설도 이해가 잘 안된다.;;;) big-O는 한번에 끝내기 어려운 듯 하여 여러 챕터에 나누어서 올려보려고 한다. 우선 개념적 이해부터 시작하자. 수학적 정의. 어떤 양의 상수 c와 k가 존재하여 모든 n > k에 대하여 f(n) ≤ c∙g(n) 이면 f(n) ≤ O(g(n)) 이다. 알고리즘에서의 big-O의 의미. big-O 시간은 알고리즘의 효율성을 나타내는 지표 혹언 언어.(책 내용.) ⒈ 우선 수학적 정의를 살펴보자. 먼저 상수 c, k의 의미가 궁금..