BIG-O1 Big-O 표기법 *인프런의 [C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘 강의를 듣고 복습하기 위해 정리한 글입니다. 우리가 알고리즘을 연구하는 이유는 좀 더 효율적인 코드를 위해서다. 그러기 위해선 사용하려는 알고리즘의 효율성이 기존보다 더 좋다는 것을 입증해야 한다. 알고리즘의 효율을 측정하기 위해서는? 실행 속도 비교? => 환경에 의존적 입력(데이터)이 적은 구간과 많은 구간에서 성능이 확연히 차이가 날 경우? => 일관적으로(?) 효율적이지 않은 상황 그래서 대안으로 객관적인 Big-O표기법을 사용한다. 1. 수행되는 연산(산술, 비교 대입 등)의 개수를 '대략적으로' 판단한다. 2. 영향력이 가장 큰 대표 연산만 남긴다. 상수는 무시한다. 위 코드를 Big-O표기법으.. 2023. 7. 2. 이전 1 다음