🔴 알고리즘이란?
⏰시간 복잡도 BIG - O 표기법

🔴 알고리즘이란?

알고리즘이란, 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법 이다. 그렇다면 알고리즘을 모르고 문제를 해결하는것은 불가능 한가? 그렇지 않다. 하지만, 우리는 더 효율적인 자원 운용과 빠른 해결을 목표로 오래전부터 발전해왔고, 그러한 지식들이 모인 것들이 모여 알고리즘이라는 카테고리를 채우게 되었다.
예를 들어, 1에서 100까지의 합을 구하는 문제가 있다고 생각해보자.

방법 1
1 + 2 + 3 + … + 100 = 5050
100번의 연산

방법 2
(100*(1+100))/2
3번의 연산

이처럼, 결국 같은 해답을 구하는 두 프로그램이 있지만, 구하는 방법에 따라서 100번과 3번의 연산 차이를 겪게 된다. 이는 복잡한 프로그램이 될 수록 더 많은 차이를 발생시키게 된다.

⏰시간 복잡도 BIG - O 표기법

이러한 알고리즘의 차이는 보통 BIG-O라 불리는 표기법으로 표현함으로써 알고리즘의 대략적인 성능을 확인할 수 있다.

💁 특징

1. 시간 복잡도 함수 중에서 가장 큰 영향력을 주는 n에 대한 항만을 표시
2. 계수는 생략하여 표시
3. BIG-O는 pc마다 다른 연산속도를 고려하여 연산 속도 보다는 연산이 이루어지는 횟수를 기준으로 시간에 대한 지표를 나눈 표기법이다.