stompesi   1년 전

제가 코드를 작성했는데...

시간복잡도를 구해보려고하는데 잘 모르겠어서....

혹시 아시는분 알려주시면 감사하겠습니다.


제가 계산해본것은 

보통 for문의 연산 횟수를 보는것으로 알고있어서..

첫번째 포문. 문제에서 주어진 k(단계)는 최대 15이고, 

두번째 포문. 최대 복사 높이 3*2^14 = 49,152 

세번째 포문. 스페이스바 복사연산 49,152 / 3 = 16,384

두, 세번째 계산이 잘못된거 같은데...어떻게 계산해야할지 모르겠네여  

그래서 다곱하면 12,079,595,520번.. 약 120초?? 

그런데 이코드가 성공한 코드인데... 보통 이런건 시간복잡도는 어떻게 구하나여 혹시 아시는분 알려주시면 감사하겠습니다.

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