균형분기점(Break Even Point)
두 프로그램의 연산량를 같게 만드는 입력의 크기
두 프로그램의 Program Counter가 각각 : n^2 + 2*n, 100*n이라고 하면
n이 98일 때 두 프로그램의 연산량이 같아진다.
빅오 표기법(Big O notation)
f(n) = O(g(n)),
iff there exist positive constants c and
n0 such that f(n) <= c*g(n)
for all n, n >= n0 .
오메가 표기법(Omega Notation)
f(n) = Ω(g(n)),
iff there exist positive constants c and
n0 such that f(n) <= c*g(n)
for all n, n >= n0 .
세타 표기법(Theta Notation)
f(n) = Θ(g(n)),
iff there exist positive constants c1, c2 and
n0 such that c1*g(n) <= f(n) <= c2*g(n)
for all n, n >= n0 .