1.
'제한시간 1초' 라는 건 하나의 테스트케이스당 1초안에 답이 나오면 된다고 알고 있습니다.
이 기준은 입력을 받는 순간부터 답이 나올때 까지 측정시간인건가요??
2.
(1,1) ~ (10,10)에서 6개의 점을 뽑아 그 중, 4개를 뽑는 경우의 수 + 뽑힌 4개 중에서 1개의점을 선택해서 4개의 점이 연결되어있는지 확인
하는 경우는 시간복잡도 계산을 어떻게 하나요??
1. 단순히 프로그램의 실행시간을 계산합니다. 코드 내에서 언제 입력받고 언제 출력하고는 관련이 없습니다.
2. 시간복잡도라는 것은 변수의 크기가 커질 때 알고리즘의 소요시간이 어떻게 변할지를 나타내는, 극한/추이에 관한 개념입니다. 2번 질문의 세팅에는 상수밖에 없으므로 시간복잡도를 말하는 것이 무의미합니다.
댓글을 작성하려면 로그인해야 합니다.
naya543 1년 전
1.
'제한시간 1초' 라는 건 하나의 테스트케이스당 1초안에 답이 나오면 된다고 알고 있습니다.
이 기준은 입력을 받는 순간부터 답이 나올때 까지 측정시간인건가요??
2.
(1,1) ~ (10,10)에서 6개의 점을 뽑아 그 중, 4개를 뽑는 경우의 수 + 뽑힌 4개 중에서 1개의점을 선택해서 4개의 점이 연결되어있는지 확인
하는 경우는 시간복잡도 계산을 어떻게 하나요??