빅오1 점근 표기법 점근 표기법(Asymptotic Notation) - 어떤 함수가 증가하는 모습을 다른 함수와 비교한다. 알고리즘의 복잡도를 논하거나 단순화시킬 때 사용한다. 빅오 표기법 - 대문자 O를 이용해 표기한다. Order of the function 대략~의 의미이다. 입력 데이터가 증가함에 따라 실행시간 및 공간 복잡도의 증가량을 측정한다. 계수가 없는 단항식으로 표현된다. 1, log n, n, n log n, n^2, n! 순으로 실행 시간이 많이 걸린다. 2023. 1. 29. 이전 1 다음