기술 면접 준비용 CS 지식 1 - 알고리즘

알고리즘시간복잡도와 공간복잡도가 무엇인지 설명해주실 수 있을까요?더보기시간복잡도 시간 복잡도는 문제를 처리하는데 걸리는 시간을 의미합니다.즉, 문제를 푸는데 걸리는 연산의 속도와 연결되는 것으로입력 값에 따라서 수행하는 연산의 수를 나타냅니다.이는 주로 BigO 표기법을 사용하여 표기되며, 대표적인 시간 복잡도는 아래와 같습니다.O(1), O(n), O(log n), O(n log n), O(n^2) 공간 복잡도는 문제를 처리하는데 필요한 공간의 크기를 의미합니다.즉, 문제를 푸는데 필요한 데이터를 저장하는 공간과 연결되는 것으로,입력 값에 따라서 필요한 메모리를 나타냅니다.이를 BigO 표기법으로 표현하면 O(1), O(n), O(n^2) 등으로 표현할 수 있습니다. 시간복잡도가 높은 경우 취할 수 있..

2024.06.10