Inflearn Community Q&A
asked
시간복잡도 기준 질문
Written on
·
284
0
전 강의(수의 합)에서는 시간복잡도 때문에 for문 한번만 작성해야하고 어느문제는 그냥풀어도 되는건지 그 기준이 궁금합니다.
python코딩-테스트코테 준비 같이 해요!
Answer 1
1
codingcamp
Instructor
안녕하세요^^
대략적으로 n(입력의 크기)제한이 100,000 이상이면 시간복잡도 O(n^2)으로 했다가는 시간초과 날거라는 출제자의 의도라 생각하시면 좋겠습니다. n제한이 100,000이상이면 O(n) 또는 O(nlogn)으로 하라는 의도가 있다고 봐야 합니다. 물론 무조건적인 것은 아닙니다. 아닐 수 도 있지만 대략 그렇다입니다.