빅o표기법 실행횟수에 대한 질문입니다.
조회수 402회
1 답변
-
맞습니다. T(n) = T(n/2) + O(n)
라고 표현할 수 있는데, 마스터 정리에 의하면 a = 1
, b = 2
인 경우입니다.
f(x) ∈ Θ(n)
이므로 2번 경우에 해당하고 T(n) ∈ Θ(n log n)
입니다.
답변을 하려면 로그인이 필요합니다.
프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.
(ಠ_ಠ)
(ಠ‿ಠ)
댓글 입력