Careers/Algorithm (1) 썸네일형 리스트형 빅 오, 자료형 빅 오(Big-O)는 알고리즘을 다루는 거의 모든 책에서 상세히 다루는 주제 중 하나다. 빅오는 입력값이 커질 때 알고리즘의 실행 시간(시간 복잡도)과 함께 공간 요구사항(공간 복잡도)이 어떻게 증가하는지를 분류하는데 사용된다.빅 오는 점근적 실행 시간를 표기할 때 가장 널리 쓰이는 수학적 표기법 중 하나다. 점근적 실행시간이란 입력값 n이 커질 때 즉 입력값이 무한대를 향할때 lim(n->무한대) 함수의 실행 시간의 추이를 의미한다. 알고리즘은 궁극적으로는 컴퓨터로 구현되므로 컴퓨터의 빠른 처리 능력을 감안하면 아무리 복잡한 알고리즘도 입력의 크기가 작으면 금방 끝나버린다. 그러므로 관심의 대상이 되는 것은 입력의 크기가 충분히 클 때다. 충분히 큰 입력에서는 알고리즘의 효율성에 따라 수행 시간이 크게.. 이전 1 다음