asked
[MMORPG Game Development with C++ and Unreal Engine Series] Part 3: Data Structures and Algorithms
Heap Sort and Merge Sort
Written on
·
424
0
힙 정렬과 병합 정렬 강의에서 32:17부분에 절반씩 짜르는 부분의 시간복잡도가 log라고 하셨는데 왜 그런지 알 수 있을까여..
Quiz
기본 정렬 중 정렬되지 않은 부분에서 가장 작은(또는 큰) 요소를 찾아 정렬된 부분의 올바른 위치로 옮기는 방식은 무엇일까요?
버블 정렬
선택 정렬
삽입 정렬
힙 정렬
Answer 1
결국 절반씩 자르는 총 횟수가 logN 회가 되기 때문입니다.
