A. 시간복잡도
1. BIG-O 표기법
알고리즘의 효율을 객관적으로 측정하기 위해 사용
a. 대략적인 계산
b. BIG-O 표기법의 규칙
c. BIG-O 표기법의 의의
d. Log 함수
➡ 선형과 비선형 자료구조 공부하면서 나오는 내용!
'자료구조와 알고리즘 > Algorithm' 카테고리의 다른 글
분할 정복(Divide and Conquer) 알고리즘 1 : 이진 탐색 (Binary Search) (0) | 2024.02.22 |
---|---|
[게임 프로그래머 입문 올인원] A* 길찾기 알고리즘 + Maze project (62강) (0) | 2024.02.19 |
[게임 프로그래머 입문 올인원] 다익스트라 (61강) (0) | 2024.02.19 |
[게임 프로그래머 입문 올인원] 그래프와 알고리즘 : DFS, BFS (58, 59강) (0) | 2024.02.17 |
[정렬 알고리즘] 버블 소팅 (0) | 2023.09.08 |