작성한 질문수
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘
힙 정렬과 병합 정렬
작성
·
293
0
힙 정렬과 병합 정렬 강의에서 32:17부분에 절반씩 짜르는 부분의 시간복잡도가 log라고 하셨는데 왜 그런지 알 수 있을까여..
답변 1
결국 절반씩 자르는 총 횟수가 logN 회가 되기 때문입니다.
