🔎 주제이번 포스팅에서는 자료구조와 알고리즘에서 알고리즘의 성능을 따질 때 중요한 표기법인 Big O 표기법의 개념을 살펴보고, 몇 가지 예시를 들어보고자 한다.Big O 표기법알고리즘의 복잡도를 나타낼 때 Big Θ, Big Ω 표기법 등 여러 방법이 있지만가장 많이 쓰는 건 Big O 표기법인 듯 하다.정의알고리짐의 성능을 나타내는 법으로 알고리즘이 얼마나 빠르고 효율적인지를 수로 표현한다.알고리즘에서 효율을 계산할 때 중요한 건 '데이터의 수가 많아질 때 연산 횟수는 얼마나 증가하는가?'이고 Big O는 알고리즘이 성능이 최악인 경우를 나타날 때 사용한다.따라서 해당 알고리즘을 사용하는 어떤 경우에도 보장되는 성능 표기법이다.알고리즘의 성능?알고리즘의 성능은 1. 코드의 실행 속도(시간)과 2. ..