[자바스크립트로 하는 자료구조와 알고리즘]1장_빅오표기법

빅오표기법에 대해 언뜻 들어봤었다.

f(n) = O(n)인줄만 알았는데, 1장을 읽고 어디가서 빅오 표기법 안다고 말했으면 부끄러웠겠는데 싶을 정도로 몰랐다.

빅오의 의의는 알고리즘의 효율을 분석하고 비교하는데 사용한다.

빅오 표기법의 종류에는 O(1), O(n), O(n제곱), O(n3제곱), O(nlogn), 무한루프 등이 있다.

빅오의 표기법의 규칙에는 계수법칙(무한으로 갈수록 상수는 무시된다, 입력 크기와 연관되지 않은 상수를 전부 무시), 합의 법칙(두개의 빅오를 연산하면 각자 빅오를 구하고 더한다. 시간 복잡도를 더할 수 있으며 합의 법칙을 적용한 다음 계수 법칙을 적용), 

곱의 법칙(두개의 빅오를 연산하면 각자 빅오를 구하고 곱한다합의 법칙을 적용한 다음 계수 법칙을 적용), 다항법칙(빅오의 K승, n * n)이 있다.