홈›기초 이론›기본 알고리즘

📚

기본 알고리즘

기초 이론 카테고리의 기본 알고리즘

Big-O (시간 복잡도)

O(1) - 상수 시간

#기초#복잡도

O(2^n) - 지수 시간

#복잡도#지수#부분집합

O(n) - 선형 시간

#복잡도#선형 탐색#배열

O(log n) - 로그 시간

#복잡도#이진 탐색#로그

O(n log n) - 선형 로그 시간

#복잡도#분할 정복#정렬

O(n²) - 이차 시간

#복잡도#이중 반복

O(√n) - 제곱근 시간

#기초#복잡도

기초 이론 기본 알고리즘 | AlgoNote