[인프런] BIG-O 표기법

❣ 인프런 루키스 님의  [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의를 바탕으로 작성 되었습니다.

---

✔  Big-O 표기법

   두 알고리즘 A와 B의 효율을 객관적으로 비교하기 위해서 사용.

     1단계 : 대략적인 계산

           - 수행되는 연산(산술, 비교 대입 등)의 개수를 '대략적으로' 판단한다.

    ex )  이중 for 문 = N^2

       

      2단계: 대장만 남긴다.

          규칙1) 영향력이 가장 큰 대표 항목만 남기고 삭제.

          규칙2) 상수 무시(ex. 2N ➡ N)

 

✔  Big-O 표기법의 의의

입력 N의 크기에 따라 성능이 영향을 받는 정도를 나타낸다.