inflearn7 섹션0. 코딩테스트 준비하기 안녕하세요 슐리반입니다.강의 들은 내용 정리하겠습니다. 1. 시간복잡도핵심 1) 시간복잡도시간복잡도 : 연산 함수 (1억번 연산이 1초) -> c++이 제일 빠르다 º 빅 오메가 : best case º 빅세타 : 평균 º 빅오 : worst case코딩테스트에서는 빅오를 기준으로 수행시간을 계산하는게 좋다. 1. 알고리즘 선택 기준으로 사용하기 º 버블정렬 시간복잡도 : n^2 º 병합정렬 시간복잡도 : nlogn예시)코딩테스트 문제 -> 시간 제한 : 2초 º 여기서 도출할 수 있는 점! º c++의 경우 1초에 1억번 연산을 함, 2초가 제한이라면 2억번 이하의 연산을 수행하는 알고리즘을 짜야함.따라서, 문제에서 주어진 시간제한과 데이터 크기.. 2023. 9. 28. 이전 1 2 다음
