Mathematical Foundations ¶
- 초반부는 뭐.. 별로 볼거 없다. 다 고등학교때나 자료구조 시간에 했던것들
- 그래도 있는 거 나열해 보자면..
- 빅오, 세타, 시그마 notation 등등.. 넘기다 보니 스몰오, w(오메가)이런것도 있다.
- 순증가, 순감소 이런거
- 내림(Floors), 올림(Ceilings)
- 다항식
- 지수, 로그, 팩토리알, 피보나치 수열 등등
- 수열(Series), 급수(Summation), 수학적 귀납법(Mathematical induction), ... 이건 좀 생소해 보이는데.. 무슨 수렴성 판정하는거 같다.(Bounding the terms), 적분
- 재귀(... 아 이건 아무리 해도 감이 잘 안온다. 역시 마니 짜보면 될까)
- 집합, 함수, 그래프, 트리
- 순열, 조합, 확률(아.. 확률 싫어 ㅠ.ㅠ)
- 빅오, 세타, 시그마 notation 등등.. 넘기다 보니 스몰오, w(오메가)이런것도 있다.