본문 바로가기

프로그래밍66

점근 표기법 점근 표기법(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.
상속, 컴포지션 상속과 컴포지션은 재사용성이 목적이다. 1. 기계상의 차이 때문에 하나를 고를 때 - 상속은 개체를 생성할 때 메모리가 한 덩어리지만 컴포지션은 메모리가 여러 덩어리를 사용한다. 2. 용도때문에 상속을 골라야 할 때 - 다형성을 사용하려면 상속을 사용해야 한다. 3. 관리의 효율성을 생각할 때 - 코드 중복 등은 상속, 깊은 상속 관계를 사용하고 있을 때는 컴포지션을 활용하는게 낫다. 4. 그 외 ECS(Entity Component System) - 코드 변경 없이 자유롭게 개체를 만들 수 있도록 하는 것이 목적이다. 상속과 컴포지션은 같이 사용할 수도 있다. 2023. 1. 29.
정규 분포 오차 곡선 - 허용할 수 있는 오차가 어디까지인지 정의하는 함수이다. 함수로 근사값이다. 정규 분포 - 연속 확률 분포의 한 종류로 근사값이다. 이상적인 그래프이며 가장 높은 값을 기준으로 좌우가 정확하게 대칭이다. 가우시안 분포라고도 한다. 너비가 좁은 정규 분포는 평균하고 가까운 값이 많고, 너비가 넓은 정규 분포는 평균하고 먼 값들도 많다는 뜻이다. 대표값(Representative Value) - 어떤 분포의 기대값을 말한다. 분산(Variance) - 평균에서 관측값들이 얼만큼 떨어져 있는가에 대한 척도이다. 편차의 제곱을 더하고 총 개수로 나누면 구할 수 있다. 편차 - 관측값과 평균의 차이다. 표준 편차(Standard deviation) - 원래 관측값 단위로 돌려놓기 위해서 분산에 루트를.. 2023. 1. 27.

티스토리툴바