점근적 표기법 (Asymptotic Notation)

내가 구현한 알고리즘이 한 컴퓨터에서 0.1초만에 실행되지만, 다른 컴퓨터에서는 0.3초가 걸렸다면 무엇을 기준으로 알고리즘의 성능을 파악해야 할까요? 오늘은 이런 상황에서 사용할 수 있는 점근적 표기법 $($Asymptotic Notation$)$ 에 대해 알아보도록 하겠습니다.#️⃣ 점근적 표기법이란?알고리즘을 공부하면 가장 초반에 배우게 되는 개념인 점근적 표기법은 쉽게 말하면 구현한 알고리즘의 성능을 알아볼 수 있는 방법입니다. $Big-O(빅\;오), Big- Ω(빅 \; 오메가), Big- Θ(빅 \; 세타)$와 같이 표현되며, 실행 환경에 관계없이 수학적인 표현을 통해 알고리즘의 성능을 표현할 수 있도록 해줍니다. 이 때, 함수가 복잡할수록 비교가 어려워지기 때문에 함수를 단순화하게 되는데요..