BigO1 시간복잡도와 공간복잡도 공통 표기법 //시간복잡도의 판단 기준에 대한 내용 첨가 필요, 점근적 표기법 3가지 최상의 경우 : 오메가 표기법 (Big-Ω Notation) 평균의 경우 : 세타 표기법 (Big-θ Notation) 최악의 경우 : 빅오 표기법 (Big-O Notation) 평균적인 세타 표기를 통한 시간복잡도 예측을 하는 게 좋지만, 평가하기가 까다로워 일반적으로 빅오 표기법을 많이 사용하며, 최악의 상황을 고려하니 평균과 가까운 성능으로 예측하기 쉽다. 빅오 표기법 (Big-O) 정의 빅오 표기법은 불필요한 연산을 제거하여 알고리즘 분석을 쉽게 할 목적으로 사용된다. 시간복잡도는 입력된 N의 크기에 따라 실행되는 조작의 수를 나타낸다. 공간복잡도는 알고리즘이 실행될 때 사용하는 메모리의 양을 나타낸다. (근대에.. 2021. 3. 1. 이전 1 다음
