728x90
반응형
알고리즘
-
BigO 표기법과 시간복잡도알고리즘 2023. 2. 12. 20:36
알고리즘의 성능을 판단하는 지표로는 시간복잡도(Time Complexity)와 공간 복잡도(Space Complexity)가 있다. 시간복잡도는 알고리즘 수행시간을 의미하는 지표이며, 공간 복잡도는 알고리즘의 사용량을 의미한다. 알고리즘 성능 표기방법🤚🏻 Big-O 표기법 알고리즘의 성능을 수학적으로 표기해주는 표기법 알고리즘 최악의 실행 시간과 사용 메모리를 표기 가장 많이/일반적으로 사용함 아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미 𝝮(오메가) 표기법 알고리즘 최상의 실행 시간을 표기 𝜭(세타) 표기법 알고리즘 평균 실행 시간을 표기 Big-O 입력값 표기 방법 만약 시간 복잡도 함수가 2𝑛² + 3n 이라면 가장 높은 차수는 2𝑛² 상수는 실제 큰 영향이 없음 결국 Big-O 표기법..