프로그래밍/이산 수학20 점근 표기법 점근 표기법(Asymptotic Notation) - 어떤 함수가 증가하는 모습을 다른 함수와 비교한다. 알고리즘의 복잡도를 논하거나 단순화시킬 때 사용한다. 빅오 표기법 - 대문자 O를 이용해 표기한다. Order of the function 대략~의 의미이다. 입력 데이터가 증가함에 따라 실행시간 및 공간 복잡도의 증가량을 측정한다. 계수가 없는 단항식으로 표현된다. 1, log n, n, n log n, n^2, n! 순으로 실행 시간이 많이 걸린다. 2023. 1. 29. 도수 분포표 도수 분포표(Frequency Distribution Table) - 특정 구간에 속하는 자료의 개수를 나타내는 표이다. 히스토그램(Histogram) - 도수 분포표를 그래프화 한 것이다. 데이터가 많을 때 가치가 높아진다. 데이터 비닝(Data binning) - 값의 범위에 따라 지정된 통에 데이터를 넣는 것이다. 해시 함수 - 입력값은 임의의 길이를 가질 수 있고, 출력값은 정해진 길이를 가진다. 입력값이 같으면 출력값도 같다. 자료 검색 속도 향상용, 보안, 파일 위변조 검사에 주로 사용된다. 해시 충돌 - 서로 다른 입력값을 해시 함수에 돌렸는데 같은 출력값이 나온 것이다. 근사값 - 근사계산을 통해 얻은 수치로 실제 값에 가까운 값이다. 정확도는 조금 떨어진다. 최적선(Best Fit Lin.. 2023. 1. 29. 정규 분포 오차 곡선 - 허용할 수 있는 오차가 어디까지인지 정의하는 함수이다. 함수로 근사값이다. 정규 분포 - 연속 확률 분포의 한 종류로 근사값이다. 이상적인 그래프이며 가장 높은 값을 기준으로 좌우가 정확하게 대칭이다. 가우시안 분포라고도 한다. 너비가 좁은 정규 분포는 평균하고 가까운 값이 많고, 너비가 넓은 정규 분포는 평균하고 먼 값들도 많다는 뜻이다. 대표값(Representative Value) - 어떤 분포의 기대값을 말한다. 분산(Variance) - 평균에서 관측값들이 얼만큼 떨어져 있는가에 대한 척도이다. 편차의 제곱을 더하고 총 개수로 나누면 구할 수 있다. 편차 - 관측값과 평균의 차이다. 표준 편차(Standard deviation) - 원래 관측값 단위로 돌려놓기 위해서 분산에 루트를.. 2023. 1. 27. 확률 확률(Probability) - 어떤 사건이 일어날 가능성을 수치화한 것이다. 표본 공간에서 어떤 사건이 일어날 가능성이다. 0~1 사이의 값이다. 표본 공간(Sample Space) - 실험의 결과가 될 수 있는 모든 경우의 집합이다. 표본 공간이 무한히 많으면 확률은 0이다. 그래서 표본 공간이 유한하다고 가정한다. 실험(Experiment) - 모든 경우의 수에서 하나를 뽑는 절차이다. 여사건 - 어떤 사건이 일어날 확률을 알면 일어나지 않을 확률도 알 수 있다. 합사건 - 같은 표본 공간에 있는 두 사건이 일어날 확률이다. 조건부 확률 - 어떤 사건이 발생했을 때 또 다른 사건이 일어날 확률이다. 사건이 두 번 일어난다. 독립 사건 - 조건부 확률에서 또 다른 사건에 서로 영향을 미치지 않는 경우.. 2023. 1. 25. 이전 1 2 3 4 5 다음