문제 토론

문제

Nested Loop Join의 시간 복잡도는? (외부 테이블 n행, 내부 테이블 m행)

1. O(n + m)

2. O(n × m) (정답)

3. O(n log m)

4. O(max(n, m))

Nested Loop Join은 외부 테이블의 각 행에 대해 내부 테이블을 스캔하므로 O(n×m)의 시간 복잡도를 가진다.

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

답글

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