빅 오 표기법으로 표현하는 시간복잡도 (Time Complexity)
프로그램의 수행 시간은 알고리즘을 설계할 때 중요하게 고려해야 하는 요소 중 하나이기 때문에 코드를 분석해서 효율성을 따져보는것도 중요합니다. 오늘은 여러가지 연산에 대하여 저번 게시물에서 설명한 점근적 표기법인 빅 오 표기법을 이용한 시간복잡도(Time Complexity)에 대해 알아보도록 하겠습니다. #️⃣빅 오 표기법을 사용하는 이유점근적 표기법에서는 $O,\;\Omega,\;\Theta$ 3가지의 표기법이 있는데, 시간복잡도를 표현 할 때 빅 오 표기법을 사용하는것은 왜일까요? 만약 빅 오메가 $(\Omega)$ 표기법을 사용하게 된다면, 시간복잡도가 너무 낮게 표현될 가능성이 있습니다. 예를 들어 $n^{6}+1$이라는 식이 있을 때, 빅 오메가 표기법으로는 $ n^{6}+1 =\Omega(n..
