반응형 수행시간예상 썸네일형 리스트형 알고리즘 문제풀이 시간 복잡도 예상하기 및 시간 측정 방법 입력의 크기를 시간 복잡도에 대입해서 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억($10^8$)을 넘어가면 시간 제한을 초과할 가능성이 있다. 종만북 위 근사치를 이용하면 간단하게 입력의 크기와 제한시간으로 정답 알고리즘의 복잡도를 대략적으로나마 예측해 볼 수 있습니다. 문제에서 가장 먼저 확인해야하는 내용은 시간제한(수행시간 요구사항)입니다. 시간제한이 1초인 문제를 만났을 때, 일반적인 기준은 다음과 같습니다. 입력이 10,000,000 개의 경우: O(N) 알고리즘 입력이 50,000 개인 경우: O(N * log N) 알고리즘 입력이 10,000 개인 경우: O(N * N) 알고리즘 입력이 400개: O(N * N * N) 알고리즘 거꾸로 이야기하면 입력이 100개 .. 더보기 이전 1 다음
