injoon2018   2년 전

저는 이 알고리즘이 데이터가 N 개인 경우

입력을 받는데 O(N) 그리고 인덱스를 1부터 100000까지 검사하면 선형이니

O(N+100000) 즉 O(N)일 줄 알앗는데 시간초과가 나네요

windflower   2년 전

두번째 반복문에서 lartemp번 반복을 하시는데 최악의 조건에서 lartemp는 2^62까지 커질 수 있으니 시간초과가 납니다

injoon2018   2년 전

그렇네요 ㅎㅎ 감사합니다

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