Array.Sort()와 PriorityQueue의 차이
518
작성한 질문수 16
제일 좋은 후보를 찾기해서는 PriorityQueue말고 배열의 내림차순을 할 수 있는 Array.Sort()도 사용 가능 할것 같은데 두 함수 사이의 성능차이가 커서 사용을 하시지 않은 것 인가요?
답변 1
3
PriorityQueue는 성능 O(logN)이고,
그냥 배열에 있는 애 중 하나를 쭉 스캔하면서 제일 좋은 후보를 찾으면 O(N)이고
Array.Sort는 O(NlogN)으로 제일 느립니다.
가장 우수한 후보 1개만을 뽑으면 되는데,
데이터 N개를 모두 정렬하는 수고를 굳이 할 필요가 없겠죠.
logN >> N >> NlogN 셋 차이는 완전 넘사벽으로 어마무시합니다.
데이터가 1억개라도 logN은 몇십번의 연산으로 끝내지만
N이나 NlogN은 연산 몇억번이 필요합니다.
게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다
0
198
2
글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들
0
97
1
NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요
0
81
1
parent를 Pos타입으로 만든 이유
0
81
1
콘솔창에 격자가 안나옴 미로 생성 X
0
145
1
격자 생성 안됨 무한루프
0
119
1
BFS 질문
0
149
2
격자 무한 출력
0
175
2
A* 의 PriorityQueue 관련 질문입니다
0
161
2
vscode에서 원그리기
0
186
1
환결설정 강의 원 그리기
0
128
1
15-17분
0
92
1
3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?
0
145
2
동적 배열 관련 질문입니다!
0
215
1
Big-o 표기법에서 시간 복잡도
0
171
1
7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다
0
156
1
트리구현연습 강의 질문있어요
0
148
1
창은 뜨는데 맵이 나타나지 않아요.
0
183
1
Ctrl F5 하면 나오는 창은 어디서 설정할까요??
0
284
1
void CalcPathFromParent(Pos[,] parent)에 대해서
0
206
2
NullReferenceException예외가 발생했을때 어떻게 해야하나요?
0
233
1
[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제
3
321
2
오른손 법칙에서 플레이어 점이 안 움직입니다
0
257
2
맵 만들기 오류
0
184
1