다음 코드의 시간 복잡도는?
T(n) = n + 2T(n/2)를 풀면 O(n log n)입니다. 각 레벨에서 총 n의 작업을 하고, log n개의 레벨이 있습니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!