[알고리즘] 시간 복잡도

안녕하세요? 주니하랑 입니다. 오늘은 알고리즘에서 시간 복잡도에 대해 공부 해 보도록 할 것이에요! 제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 Algorithm 복잡도 표현 방법 📍 Algorithm 복잡도 계산 Algorithm에 복잡도에 대한 계산 방법은 왜 있는 것일까요? 그것은 바로 하나의 문제를 푸는 Algorithm이 너무나도 다양할 수 있기 때문인 것이에요. 예를 들어 정수의 절대값 (+1 = 1, -1 = 1)을 구하는 문제가 있다고 생각 해 볼게요. 어떤 사람은 정수값을 제곱한 값에 루트를 씌우는 방식으로 문제를 풀 수 있을 것이에요. 또 어떤 사람은 if문을 통해 해당 값이 정수인지 음수인지를 확인하고, 음수일 때만 -1을 곱하도록..

2021.08.16