빅오표기법1 [알고리즘] 빅오 표기법(Big-O notation) 이해하기 알고리즘 알고리즘의 효율성을 판단하는 기준은 다음과 같다. 시간 복잡도(time complexity) : 얼마나 빠르게 결과를 출력하는가? (연산을 할 때 거치는 단계의 수) 공간 복잡도(space complexity) : 메모리를 얼마나 사용하는가? 효율성을 판단하는 표기법은 총 세 가지이다. 1. 빅오 표기법 "이것보단 더 나쁠 순 없어"와 같이 최악일 때의 성능을 판단해서 평균과 가까운 성능으로 예측한다. (상한) 2. 빅오메가 표기법 "이것보단 더 좋을 순 없어"와 같이 최상일 때의 성능을 판단해서 예측한다. (하한) 3. 빅세타 표기법 평균적인 성능을 판단한다. 왜 Big-O 표기법을 사용할까? 시간 복잡도를 읽기 쉽고 빠르게 파악할 수 있게 해주기 때문이다. 어떤 알고리즘을 선택해야 할 때 알.. 2022. 9. 19. 이전 1 다음
