문제

다음 보기 중 함수의 시간 복잡도가 O(log n)인 경우를 모두 고른 것은?

1. ㄱ, ㄴ
2. ㄱ, ㄴ, ㄹ (정답)
3. ㄴ, ㄷ, ㄹ
4. ㄱ, ㄷ, ㄹ

해설

이진 탐색, 균형 이진 트리 탐색, 힙 삽입은 O(log n)이며, 모든 원소 출력은 O(n)입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!