3.2 표준 표기법과 흔히 사용되는 함수
단조성
m≤n일 때 f(m)≤f(n)이면 함수 f(n)은 단조증가
m≤n일 때 f(n)≤f(m)이면 함수 f(n)은 단조감수
m<n일 때 f(m)<f(n)이면 함수 f(n)은 순증가
m<n일 때 f(n)<f(m)이면 함수 f(n)은 순감소
내림과 올림
x의 내림 : 임의의 실수 x에 대해 x 이하의 정수 중 가장 큰 수
x의 올림 : 임의의 실수 x 에 대해 x 이하의 정수 중 가장 작은 수
a mon n = a%n = a를 n으로 나눈 나머지(remainder, residue)
로그
lg : 이진 로그
ln : 자연 로그
lg^k : 로그 전체의 지수
lg lg : lg(lg)
계승
n! : 팩토리얼
함수의 반복
f(i)(n) : f(n)을 초깃값 n에 반복적으로 i번 적용
반복로그
lg* : 로그 스타
로그의 제곱이 아닌 반복적용
n이라는 수에 로그를 몇번 반복해야 1보다 작거나 같아질까를 나타냄
피보나치 수
다음 항은 이전 두 항의 합
