Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- 스택의 특징
- 백준 17779
- C/C++ 구현
- 시간 복잡도
- qorwns
- 백준 5397
- 자료구조
- 게리멘더링2
- 백준 1406
- 풀이
- dfs
- 1764
- 백준 17471
- 해시 구현
- 구현
- 5397
- c#
- 해시구현
- 백준 2447
- 백준 17822
- 별 찍기 10
- heap
- AVL 시간 복잡도
- Stack 이란
- 백준 1158
- 버킷 정렬
- 조세퍼스 순열
- 원판 돌리기
- 백준
- ㅣ풀이
Archives
- Today
- Total
목록계수 정렬 시간복잡도 (1)
홍시홍의 프로그래밍
계수(Counting) 정렬(C/C++ 구현, 시간 복잡도)
1. 계수 정렬 배열에 있는 숫자를 세어 정렬하는 방법 O(n)의 시간복잡도로 정렬가능하나, 배열에 포함된 숫자 중 큰 수가 존재하면, 메모리 낭비가 크다 In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct key value, and using arithmetic on those counts to determine the p..
알고리즘
2019. 9. 18. 19:19