반응형 Big-O 표기법1 알고리즘 - 복잡도 알고리즘 초보자로서 처음 맞닥뜨릴 때 가장 당황하게 되는 용어는 '복잡도'인 것 같습니다. 오늘은 이 복잡도가 무엇인지 알아보도록 하겠습니다. 복잡도 복잡도는 알고리즘의 성능을 나타내는 척도입니다. 복잡도의 종류는 다음과 같습니다. 시간 복잡도(Time Complexity) 공간 복잡도(Space Complexity) 쉽게 말해, 시간 복잡도는 문제를 해결하는 데 걸리는 '시간'을 의미하고, 공간 복잡도는 문제를 해결하는 데 필요한 '크기'를 의미합니다. 다시 정리하면 다음과 같습니다. 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양 시간 복잡도와 공간 복잡도는 대체적으로 반비례 관계에 있습니다. 이러한 관계를 거래 관계(Trade-Off)라고 말합.. 2021. 10. 4. 이전 1 다음 반응형
