점근법 (1) 썸네일형 리스트형 나는 Big O를 정말로 이해했는가?(Asymptotic Notaions) 대부분 알고리즘책의 첫 단원에 Big-O, Big-θ, Big-Ω가 나온다. 처음에 보면 낯설다. 그리고 알고나서 꼭 이렇게 어려운 말로 해야했나라는 생각이 든다. 그럼 왜 Big O라 말할까? 아주 옛날에 Paul Bachmann이라는 사람이 제안했다고 한다. 그냥 받아들이자. 셋 중에 제일 많이 사용되어지는 것은 Big O 이다. 컴퓨터과학에서 알고리즘의 복잡도를 분석하는 가장 근본적인 방법이다. 왜 "Big O notation"이 가장 많이 사용되어지나? Big O는 내가 시한부 환자가 되서 의사에게 "저 언제까지 살 수 있죠?" 라고 물어봤을때 많은 의사들이 쓰는 방법 같은 것이다. 보통의 의사들이 최악의 경우를 염두해 얘기할 것이다. 즉, 다른 사람들에게 내 알고리즘의 복잡한 정도를 얘기할때 최.. 이전 1 다음