naya543   1년 전

1.

'제한시간 1초' 라는 건 하나의 테스트케이스당 1초안에 답이 나오면 된다고 알고 있습니다.

이 기준은 입력을 받는 순간부터 답이 나올때 까지 측정시간인건가요??

2. 

(1,1) ~ (10,10)에서 6개의 점을 뽑아 그 중, 4개를 뽑는 경우의 수 + 뽑힌 4개 중에서 1개의점을 선택해서 4개의 점이 연결되어있는지 확인

하는 경우는 시간복잡도 계산을 어떻게 하나요?? 

wider93   1년 전

1. 단순히 프로그램의 실행시간을 계산합니다. 코드 내에서 언제 입력받고 언제 출력하고는 관련이 없습니다.

wider93   1년 전

2. 시간복잡도라는 것은 변수의 크기가 커질 때 알고리즘의 소요시간이 어떻게 변할지를 나타내는, 극한/추이에 관한 개념입니다. 2번 질문의 세팅에는 상수밖에 없으므로 시간복잡도를 말하는 것이 무의미합니다.

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