2812번 - 크게 만들기
첫 코드처럼 실행할 경우, 시간초과가 발생하고, 두번째 코드로 돌릴경우, 시간초과가 발생하지 않습니다.
위의 두 코드 모두 시간 복잡도를 O(n^2)으로 생각했는데, 저의 생각이 틀린건가요..?
댓글을 작성하려면 로그인해야 합니다.
qkrgywjd456 2년 전
첫 코드처럼 실행할 경우, 시간초과가 발생하고, 두번째 코드로 돌릴경우, 시간초과가 발생하지 않습니다.
위의 두 코드 모두 시간 복잡도를 O(n^2)으로 생각했는데, 저의 생각이 틀린건가요..?