일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 자소서 빨리
- hive beeline 실행
- 백준 18428
- 자소서 빨리 쓰는 법
- 기업 조사 빨리 하는 법
- 카카오 2020 코테
- mac hive
- 이더리움 #ethereum
- mac hadoop
- Resources are low on NN
- mac hive 3
- hive beeline 에러
- hadoop safe mode leave
- 카카오 2020 코딩테스트
- 자소서 시간 줄이기
- mac hadoop 설치
- Safe mode is ON
- Failed to connect to localhost:10000
- hadoop safe mode
- 이더리움
- hive beeline
- 자소서 너무 오래 걸림
- 카카오 자물쇠와 열쇠
- mac hadoop 설정
- is not allowed to impersonate hive (state=08S01
- hive beeline 설정
- mac hadoop 3
- Could not open client transport with JDBC Uri: jdbc:hive2://localhost:10000
- code=0)
- 도커 교과서
Archives
- Today
- Total
목록Algorithm/이론 (7)
A seeker after truth
자료 정렬 알고리즘 - 선택, 삽입, 합병 정렬
*본문은 (성균관대학교 출판부, 2017)을 참고하여 작성하였습니다. 1. 개요 선택,삽입,버블 빠른,합병,쉘 정렬 등 존재. 앞 3개는 단순&비효율, 뒤 3개는 복잡&효율. 알고리즘 선택 기준은 1)자료의 양 2)사용 가능한 메모리 크기 3)정렬 위한 자료 이동 빈도 수 1)이 적으면 앞 3개를 주로 선택하고, 많으면 뒤 3개 선택하지만, 메모리 크기가 작으면 이들 중 메모리 적게 먹는 알고를 선택할 수밖에 없다. 효율성의 기준은 3번, 즉 이동 빈도 수고 이게 바로 빅오로 연결되는 것. 빅오를 계산하여 알고 효율성을 검토하는 것을 '시간 복잡도'라고 한다. 2. 선택 정렬(selection sort) def selection_sort(arr): for i in range(len(arr)-1): min..
Algorithm/이론
2019. 10. 10. 20:18