빅 세타 (1) 썸네일형 리스트형 점근적 표기법 이 글은 개인의 학습을 목적으로 정리한 글입니다. 이점 참고하고 읽어주세요;) big-Θ표기법이란, 어떤 알고리즘을 실행함에 있어서, 실행 횟수인 n이 충분히 커졌을 때의 근접한 한계값 big-Θ표기법을 사용하는 것은 실행 시간에 대해 점근적으로 위, 아래에 근접한 한계값이 있다고 표현하는 것 "점근적으로"라는 말을 쓰는 이유는 큰 값의 n에 대해서만 적용되기 때문 "근접한 한계값"이라는 말은 위, 아래로 상수값 내에서 실행 시간을 좁힐 수 있다는 뜻 Big-Θ 표기법은 실행 시간에 대하여 위아래에 점근적으로 근접한 한계가 있지만 한계를 위에만 둘 때도 있음 때로는 "실행 시간은 최대한 이만큼 커지지만 더 천천히 커질 수도 있다"는 의미인 점근적 표기법 형태를 사용하는 것이 편리할 수도 있음. 이런 경우.. 이전 1 다음
