jdw7645   4달 전

문제를 풀때마다 시간복잡도를 계산하면서 진행하고 있습니다. 이번 문제의 정답은 맞았는데 시간 복잡도가 헷갈려서 질문합니다.

dfs 함수에서 반복문만 봤을 때 2+4+6+...+2*N = 2*N!이어서 O(N!)이라고 계산했습니다.

근데 dfs 함수를 N번 반복하니까 전체 시간 복잡도는 O(N*N!)이 되나요??

댓글을 작성하려면 로그인해야 합니다.