[일반] 시간복잡도 쉽게 구하는 방법 있음?

[익명(211.182)]

코딩 씹뉴비 함수 처음 배워서 대충 nPr 계산하는 걸 만들어봤는데

구글링해보니까 재귀로 구현한 순열은 시간복잡도가 O(n!)보다 좀 더 큰 것 같더라고

내 코드 시간복잡도를 계산하고 싶은데 어떻게 구하는지 알려줄 ㅅ ㅜ있음?

[익명(59.13)]

이경우 O(r)이겠네 근데 오버플로관련 처리가 안되어있음

[익명(183.100)]

그냥 r입력에 따라 반복횟수가 정해지니 O(r)이지 근데 너가 짠 코드는 딱 경우의 수가 몇개인지만 계산하는거고 인터넷에서 본건 나올수 있는 모든 경우들을 다 나열시키는 코드라 좀 더 시간이 많이 듬

[익명(211.36)]

식정리를 좀 해봐 각 함수의 인수랑 실행시복이랑 다 문자로 잡고 정리하셈