반응형
학습 순서
- 집합
- 경우의 수
- 순열 / 조합
- 점화식과 재귀함수
- 지수와 로그
- 알고리즘 복잡도
집합(Set)
집합 표현 방법
- 원소나열법
A = {1, 2, 3, 4, 5}, B = {2, 4, 6, 8, 10} - 조건제시법
A = {A | A는 정수, 1 ≦ A ≦ 5}
B = {2B | B는 정수, 1 ≦ B ≦ 5} - 벤 다이어그램
교집합
합집합
차집합
여집합
경우의 수 ?
✔ 어떤 사건에서 일어날 수 있는 경우의 가짓수
합의 법칙 ?
✔ 사건 A 또는 사건 B가 일어날 경우의 수
곱의 법칙 ?
✔ 사건 A와 사건 B가 동시에 일어날 경우의 수
728x90
반응형
'Algorithm & 자료구조 > 기초수학' 카테고리의 다른 글
| 기초수학 - 알고리즘 복잡도 (0) | 2023.10.16 |
|---|---|
| 기초수학 - 점화식와 재귀함수 / 지수와 로그 (1) | 2023.10.16 |
| 기초수학 - 순열 / 조합 (1) | 2023.10.16 |
