병갈이 블록

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의 의미가 궁금..

왜 갑자기 알고리즘 책을 사게 된 것인가? 음...언제까지 이런 프로젝트성 일을 하게되는게 좀 불안하기도 하도 좀 더 나은 커리어를 생각하게 되면서 언제일지 모를 이직을 준비하기 위해서 알고리즘 관련 책을 사게 되었다. "이직에 있어서 가장 큰 난관이 코딩테스트가 아닐까?" 라고 나는 생각을 하게 되었다. 그래서 코딩테스트를 준비하기에 어떤 책이 괜찮을지 알아보게 되었고, 최종적으로 아래 2가지 책을 구입 후보 대상으로 뽑았다. 1. 알고리즘 문제 해결 전략 세트 (www.aladin.co.kr/shop/wproduct.aspx?ItemId=21089176) 2. 코딩 인터뷰 완전 분석(www.aladin.co.kr/shop/wproduct.aspx?ItemId=115116545) 이 두가지 중 고민을 ..