알고리즘시간복잡도1 빅오표기법 정리 - with JS 빅오표기법 빅오표기법이란 무엇인가? 일반적인 빅오 표기법 빅오표기법규칙 빅오표기법이란 무엇인가? 빅오표기법이란 알고리즘의 최악의 경우 복잡도를 측정하여 나타내는 것이다. 일반적인 빅오 표기법 빅오표기법에서 n은 입력의 개수를 나타낸다. O(1)은 입력공간에 대해 변하지 않는다. 따라서 O(1)을 상수시간이라 부른다. O(n)은 선형시간이며 최악의 경우에 n번 연산을 수행해야하는 알고리즘에 적용된다. O(log n) O(nlog n) O(n^2) O(n^3) O(2^n) 빅오표기법 규칙 빅오표기법의 규칙은 아래와 같고 아래의 법칙을 적용시켜 복잡도를 계산하면 된다. 계수법칙 합의법칙 곱의법칙 전이법칙 다항법칙 계수법칙 우선 계수법칙 부터 알아보자. 계수법칙은 단순히 입력 크기와 연관되어 있지 않은 상수를 .. 2021. 2. 12. 이전 1 다음
