점근 표기법(Asymptotic Notation) - 어떤 함수가 증가하는 모습을 다른 함수와 비교한다. 알고리즘의 복잡도를 논하거나 단순화시킬 때 사용한다.
빅오 표기법 - 대문자 O를 이용해 표기한다. Order of the function 대략~의 의미이다. 입력 데이터가 증가함에 따라 실행시간 및 공간 복잡도의 증가량을 측정한다. 계수가 없는 단항식으로 표현된다. 1, log n, n, n log n, n^2, n! 순으로 실행 시간이 많이 걸린다.
'프로그래밍 > 이산 수학' 카테고리의 다른 글
| 도수 분포표 (0) | 2023.01.29 |
|---|---|
| 정규 분포 (0) | 2023.01.27 |
| 확률 (0) | 2023.01.25 |
| 경우의 수, 순열, 조합 (0) | 2023.01.21 |
| 벡터, 튜플, 행렬 (0) | 2023.01.17 |