• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

힙 정렬과 병합 정렬

22.10.28 16:35 작성 조회수 212

0

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

답변 1

답변을 작성해보세요.

0

Cactuspillar님의 프로필

Cactuspillar

2024.04.09

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