big-o
-
BIG-O Notation (빅오표기법)Domain knowledge 2019. 9. 18. 01:10
BIG-O Notation(빅오 표기법)은 알고리즘의 작동의 공간적,시간적 복잡도를 수학적으로 표기하는 방법입니다. 표기방법은 O(n) ,O(log n) O(N^2) 식으로 O의 괄호안에 처리식을 작성하는 형식으로 표기합니다. 위의 그래프 처럼 O(n) 을 기점으로 Y축에 가까운 형태들은 처리데이터가 많을수록 기하급수적으로 처리횟수가 높아지며 X축으로 가까운 형태들일 수록 처리횟수가 감소합니다. [참고 링크] https://en.wikipedia.org/wiki/Big_O_notation Big O notation - Wikipedia Example of Big O notation: f(x) ∈ O(g(x)) as there exists c > 0 (e.g., c = 1) and x0 (e.g., x0 ..