[인프런] BIG-O 표기법
by 브이담곰❣ 인프런 루키스 님의 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의를 바탕으로 작성 되었습니다.
✔ Big-O 표기법
두 알고리즘 A와 B의 효율을 객관적으로 비교하기 위해서 사용.
1단계 : 대략적인 계산
- 수행되는 연산(산술, 비교 대입 등)의 개수를 '대략적으로' 판단한다.
ex ) 이중 for 문 = N^2
2단계: 대장만 남긴다.
규칙1) 영향력이 가장 큰 대표 항목만 남기고 삭제.
규칙2) 상수 무시(ex. 2N ➡ N)
✔ Big-O 표기법의 의의
'Computer Science > 자료구조,알고리즘' 카테고리의 다른 글
[인프런] DFS & BFS (0) | 2024.03.06 |
---|---|
[인프런] 비트 마스킹 (0) | 2024.02.19 |
[자료구조] 연결리스트(1) : 리스트를 역순으로 만드는 연산 (0) | 2021.12.04 |
블로그의 정보
농담곰담곰이의곰담농
브이담곰