시간복잡도 도출 기준1 [Do it! 알고리즘 코딩 테스트 자바편] 알고리즘 공부 (01) 1. 시간복잡도 코딩테스트에는 시간 복잡도라는 내용이 있다. 시간 복잡도란 연산 횟수를 표기하는 방법을 의미한다. 시간복잡도의 유형에는 1. 빅 오메가 : 최선일 때의 연산 횟수를 나타낸 표기법 2. 빅 세타 : 보통일 때의 연산 횟수를 나타낸 표기법 3. 빅 오 : 최악일 때의 연산 횟수를 나타낸 표기법 들이 있다. 코딩테스트에서는 빅 오 표기법을 활용하여 연산 횟수(수행시간) 을 계산한다. 2. 시간 복잡도 계산하기 기본적으로 코딩테스트 문제에는 수행 시간이 주어진다. 1초에 1억번의 연산이 기준이기 때문에 2초가 주어진 경우, 시간 내에 2억번의 연산이 가능하도록 코드를 작성해야 한다. 문제에서 n의 범위가 1 2차 반복문이 2개, 1차 반복문이 1개로 2*n^2 +n 일 경우 가장 차수가 높은 반.. 2023. 3. 14. 이전 1 다음
