Computer Science/Algorithm1 시간복잡도와 공간복잡도 알고리즘 성능 분석 프로그램 규모가 커짐에 따라 처리해야 하는 데이터 양도 많아지고 있다. 따라서 효율적인 알고리즘을 통해 문제를 해결하는 것은 매우 중요한 일이다. 그러면 어떻게 효율적인지 알 수 있단 걸까? 이를 분석하기 위해 일반적으로 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)를 이용한다. 시간 복잡도 우리의 컴퓨터가 연산 1회를 처리하는데 1초가 걸린다고 가정해보자. 그러면 당연히 같은 입력 데이터가 주어졌을 때 연산 횟수가 최소인 알고리즘을 사용해야 빠르게 처리할 수 있을 것이다. 결국 우리는 알고리즘이 몇 번 연산을 수행하는지 셀 수만 있으면 된다. 아래는 n의 제곱을 1씩 n*n번 더해서 구하는 함수이다. int func (int n) { int.. Computer Science/Algorithm 2022. 5. 25. 이전 1 다음