작성한 질문수
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
2. 보이는 학생
작성
·
229
0
O(n^2)을 계산하면
O(100억)인데 시간 1000ms과 어떤 관련이 있나요?
답변 1
안녕하세요^^
시간복잡도는 알고리즘 분석상의 계산식일 뿐이고, 채점결과 나오는 시간인 1000ms는 실제 측정 시간입니다. 둘의 관계는 비례관계 정도로 시간복잡도가 크면 채점결과인 실제시간이 커진다라는 이론적인 관계정도입니다.
그럼 N = 1억이 1초정도 되는건가요?
그럼 N = 1억이 1초정도 되는건가요?