문제 토론

문제

다음 중 교착상태 탐지 알고리즘의 시간 복잡도는? (n: 프로세스 수, m: 자원 종류)

1. O(n)

2. O(m)

3. O(n×m²)

4. O(n²×m) (정답)

교착상태 탐지 알고리즘은 각 프로세스에 대해 자원을 확인하므로 O(n²×m)의 복잡도를 가집니다.

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

답글

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