목록기본개념 (1)

똘이의 개발 Life

[ 코딩 테스트 개념 정리 ] 코딩 테스트 기본 개념

1. 코딩 테스트 기본 개념 시간 복잡도 표기법 이름 시간복잡도 설명 예시 O(1) 상수 상수 시간 입력 크기와 상관없이 일정한 실행 시간을 가진다. 배열에서 원소 하나 찾기 O(logn) 로그 로그 시간 입력 크기가 증가함에 따라 실행 시간이 로그함수의 형태로 증가한다 이진 탐색 알고리즘 O(n) 선형 선형 시간 입력 크기와 비례하는 실행 시간을 가진다. 선형 탐색 알고리즘 O(nlogn) 로그 선형 선형 로그 시간 입력 크기가 증가함에 따라 실행 시간이 로그함수와 선형 함수의 곱의 형태로 증가한다. 병합 정렬, 힙 정렬 알고리즘 O(n^2) 이차 이차 시간 입력 크기의 제곱에 비례하는 실행 시간을 가진다. 선택 정렬, 버블 정렬, 퀵 정렬 알고리즘 O(2^n) 지수 지수 시간 입력 크기의 지수에 비례..
코딩테스트 2024. 1. 12. 14:25
이전 Prev 1 Next 다음