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

순열의 시간 복잡도는 O(n!)입니다. 순열은 서로 다른 n개의 원소 중에서 r개를 택하여 일렬로 배열하는 것을 말합니다. 이 때 시간 복잡도는 n!으로 표현됩니다. 예를 들어, 4개의 원소를 가지고 순열을 구하는 경우에는 4*3*2*1=24가지의 경우의 수가 있습니다. 따라서 순열 알고리즘은 입력 크기에 따라 지수적으로 증가하는 시간이 소요됩니다.