자료구조

❣ 인프런 루키스 님의 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의를 바탕으로 작성 되었습니다. ✔ Big-O 표기법 두 알고리즘 A와 B의 효율을 객관적으로 비교하기 위해서 사용. 1단계 : 대략적인 계산 - 수행되는 연산(산술, 비교 대입 등)의 개수를 '대략적으로' 판단한다. ex ) 이중 for 문 = N^2 2단계: 대장만 남긴다. 규칙1) 영향력이 가장 큰 대표 항목만 남기고 삭제. 규칙2) 상수 무시(ex. 2N ➡ N) ✔ Big-O 표기법의 의의