5430번 - AC
안녕하세요 코딩 초보입니다 시간초과 이유를 잘 모르겠습니다 어떤게 잘못된건가요?
reverse(list)가 O(N) 아닌가요? tc가 100개까지고 명령미 100,000개 까지니깐 각 tc마다 숫자 100개찍만 입력받아도 시간초과가 날 수 있겠네요
R연산을 O(1)로 하시면 될 것 같습니다
제가 초보라서 잘 모르는데 O(N)이뭐고 O(1)이뭔가요?
구글에 "알고리즘 시간복잡도" 검색하셔서 찾아보시는게 좋을 것 같아요 그냥 설명하기엔 길어서요
https://www.acmicpc.net/board/...
감사합니다
댓글을 작성하려면 로그인해야 합니다.
baepoce 5년 전
안녕하세요 코딩 초보입니다 시간초과 이유를 잘 모르겠습니다 어떤게 잘못된건가요?