유림's Blog
An engineer who lives today as if there is No Tomorrow.
-
데이터와 표본분포 - (2) 표본분포
통계학에서의 표본분포 표본분포는 하나의 동일한 모집단에서 얻은 여러 샘플에 대한 표본통계량의 분포 고전 통계의 대부분은 (작은) 표본을 가지고 (매우 큰) 모집단을 추론하는 것과 관련 용어 정리 표본통계량(sample statistics): 더 큰 모집단에서 추출된 표본 데이터들로부터 얻은 측정 지표 데이터 분포(data distribution): 어떤 데이터 집합에서의 각 개별 값의 도수분포 표본분포(sample distribution): 여러...
-
데이터와 표본분포 - (1) 표본추출과 편향
표본추출의 중요성 빅데이터 시대가 되면서 더는 표본추출이 필요 없을 것이라고 생각하는 사람이 증가 그러나 데이터의 질과 적합성을 일정 수준 이상으로 담보할 수 없으면서 데이터 크기만 늘어나는게 오늘날 상황 오히려 다양한 데이터를 효과적으로 다루고 데이터 편향을 최소화하기 위한 방법으로 표본추출의 중요성이 더욱 커짐 표본과 모집단 그림의 왼편은 미지의 분포를 따를 것으로...
-
[프로그래머스] 정렬 - Lv.2 - 가장 큰 수
문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를...
-
알고리즘의 시간 복잡도 분석 (2) - 빅오표기법 (Big-O Notation)
이 포스팅은 알고리즘 문제 해결 전략 책을 공부한 후 작성한 것입니다. ▶ 1편 알고리즘의 시간 복잡도 분석 (1) - 시간 복잡도와 수행 시간 보고 오기 점근적 시간 표기: 대문자 O 표기법(Big-O Notation) O 표기법은 주어진 함수에서 가장 빨리 증가하는 항만을 남긴 채 나머지를 다 버리는 표기법 시간 복잡도는 계산하기 힘들다는...
-
알고리즘의 시간 복잡도 분석 (1) - 시간 복잡도와 수행 시간
이 포스팅은 알고리즘 문제 해결 전략 책을 공부한 후 작성한 것입니다. 알고리즘의 속도 측정 알고리즘의 속도를 프로그램의 수행 시간으로 측정하는 방법은 가장 직관적 그러나 일반적인 기준에는 부적합 프로그래밍 언어, 하드웨어, 운영체제, 컴파일러 등 수많은 요소에 의해 바뀔 수 있기 때문 이런 요소를 모두 통제해도 문자열 구현, 함수 인자 전달 방식...