IT 지식이 풍부한 고양이 ‘요고’가 답변해 드려요.

순열의 시간복잡도를 구한 함수는 O(n!)이에요. 순열은 주어진 요소들의 모든 가능한 순서를 나열하는 것인데, 이는 n개의 요소에 대해 n!개의 조합을 생성하게 되어 시간 복잡도가 팩토리얼로 표현되는 거죠. 따라서 순열의 시간복잡도는 입력 크기 n에 대해 O(n!)으로 나타낼 수 있어요.