시간복잡도 계산 입니다 참조하시면 좋을거 같아요

[ManduTheCat]

N(2 ≤ N ≤ 11) 수의 갯수 11개 순열사용시 11P(11-1) 최대 39,916,800 개

대략적인 시간복잡도, 공간복잡도 입니다.

시간복잡도

시간 제한이 1초인 문제의 경우

• N의 범위가 500: 시간 복잡도가 O(N³) 알고리즘을 설계하면 문제를 풀 수 있다.
• N의 범위가 2,000: 시간 복잡도가 O(N²) 알고리즘을 설계하면 문제를 풀 수 있다.
• N의 범위가 100,000: 시간 복잡도가 O(NlogN) 알고리즘을 설계하면 문제를 풀 수 있다.
• N의 범위가 10,000,000: 시간 복잡도가 O(N) 알고리즘을 설계하면 문제를 풀 수 있다.

공간복잡도

• int a[1000]: 4KB
• int a[1000000]: 4MB
  -int a[2000][2000]: 16MB

참고(https://scshim.tistory.com/257)
참고하면 좋은 자료(https://lemonlemon.tistory.com/54)

Originally posted by @Fortuna3Co in #46 (comment)