점근적표기

알고리즘 효율성 체크에서 쓰이는 시간 복잡도와 공간 복잡도, 그리고 Big-O 표기법에 대해 정리하고 넘어가고자 한다.코테에서 어느정도 구현을 하다보면 시간 초과 혹은 메모리 초과를 겪는 경우가 많다.그 때 어떤 곳을 최적화하면 좋을지 알고자 겸사겸사 정리하고 넘어가기로 한다.알 때와 모를 때의 코드 구현은 정말 달라질 것이다. 📌 복잡도 & 점근적 표기법 복잡도, 그것이 무엇인가 🧐컴퓨터 과학에서 알고리즘의 계산 복잡도(Computational Complexity) 혹은 복잡도(Complexity)라는 것은 알고리즘을 실행하는 데 필요한 자원의 양을 뜻한다.이는 곳 알고리즘의 성능을 측정하는 데 사용되고, 복잡도가 작으면 작을 수록 해당 알고리즘이 효율적이라고 판단한다.여러 복잡도가 있지만 대표적인..