목표 알고리즘 성능평가를 위한 시간 복잡도를 나타내는 BIG-O 표기법에 대해서 이해하도록 하겠습니다. 목차 클릭하면 해당 목차로 이동합니다. 시간 복잡도의 활용 BIG-O 표기법이란? 정리 개요 3번의 게시글에 걸쳐서 가상 컴퓨터, 시간 복잡도, BIG-O 표기법에 대해서 배우는 이유는 "알고리즘의 성능 평가" 때문입니다. 지금까지 알고리즘의 성능 평가를 하기 위한 환경, 방법에 대해서 배웠습니다. 이번 시간에는 알고리즘의 성능을 증가율 측면에서 바라보는 BIG-O 표기법에 대해서 배워보도록 하겠습니다. 시간 복잡도의 활용 BIG-O 표기법에 이해하기 전에 시간 복잡도를 활용해서 알고리즘의 성능 평가를 어떻게 하는지 알아야 합니다. 저희는 이전 게시글을 통해서 알고리즘을 보고 알고리즘의 수행시간 즉, ..