문제 토론

문제

다음 중 시간 복잡도 O(n!)인 알고리즘의 예는?

1. 버블 정렬

2. 이진 탐색

3. 외판원 문제(브루트 포스) (정답)

4. 다익스트라 알고리즘

외판원 문제를 브루트 포스로 해결하면 모든 경로를 확인해야 하므로 O(n!)의 시간 복잡도를 가집니다.

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

답글

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