점근 표기법이라고 하면 와닿지 않아도 아마 시간 복잡도 혹은 O(n) 이라면 익숙하실 것 같습니다. 점근 표기법에 대해 알아봅시다. -점근 표기법의 종류𝜪빅오 (Big-Oh)Upper Bound (상한)𝜴빅오메가 (Big-Omega)Lower Bound (하한)𝜭세타 (Theta)Tight Bound (딱 맞는) -빅오 표기법빅오 표기법은 최악의 경우(상한)을 나타내는 표기법입니다. 이떄 상한이라는 말의 의미는, 아무리 느려도 빅오 표기법으로 표현한 것보다는 빠르다는 것입니다. 보통 어떤 알고리즘의 실행 시간이 주어졌을 때 가장 높은 차수를 사용합니다. -빅오메가 표기법빅오메가 표기법은 최선의 경우(하한)을 나타내는 표기법입니다. 하한이라는 말의 의미는 아무리 느려도 빅 오메가로 표현한 것보..
