baepoce   5년 전

안녕하세요 코딩 초보입니다 시간초과 이유를 잘 모르겠습니다 어떤게 잘못된건가요?

luniro   5년 전

reverse(list)가 O(N) 아닌가요? tc가 100개까지고 명령미 100,000개 까지니깐 각 tc마다 숫자 100개찍만 입력받아도 시간초과가 날 수 있겠네요

R연산을 O(1)로 하시면 될 것 같습니다

baepoce   5년 전

제가 초보라서 잘 모르는데 O(N)이뭐고 O(1)이뭔가요? 

luniro   5년 전

구글에 "알고리즘 시간복잡도" 검색하셔서 찾아보시는게 좋을 것 같아요 그냥 설명하기엔 길어서요

baepoce   5년 전

감사합니다

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