문제 토론

문제 목록으로

문제

다음 표는 알고리즘의 복잡도 클래스를 나타낸다. 빈 칸에 들어갈 예시는?

1. 선형 탐색 (정답)
2. 퀵 정렬
3. 병합 정렬
4. 해시 탐색

해설

선형 탐색은 O(n)의 시간 복잡도를 가지는 대표적인 알고리즘입니다.

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

댓글 (0)

댓글
답글

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