인프런 커뮤니티 질문&답변

정준혁님의 프로필 이미지

작성한 질문수

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘

힙 정렬과 병합 정렬

힙 정렬과 병합 정렬

작성

·

291

0

힙 정렬과 병합 정렬 강의에서 32:17부분에 절반씩 짜르는 부분의 시간복잡도가 log라고 하셨는데 왜 그런지 알 수 있을까여..

답변 1

0

결국 절반씩 자르는 총 횟수가 logN 회가 되기 때문입니다.