지난 시간에는 여러분이 배울 알고리즘과 문제 해결 전략을 알아보았습니다.

이번 시간에는 알고리즘의 성능을 평가하는 “시간복잡도”를 알아보겠습니다.

1) 사전적 정의

알고리즘의 입력값에 따른 대략적인 연산 횟수를 나타내는 척도입니다.

이것만 들으면 대체 뭔 소리인지 모를 수도 있으니, 예제 코드와 함께 이해해봅시다.

2) 기초 다지기 1

다음과 같은 알고리즘이 있습니다.

int f(int n){
	int sum = 0;
	
	for(int i = 1;i<=n;i++)
		sum+=n;
		
	return sum;
}

간단하게 이해할 수 있는 알고리즘 입니다. 여기서 문제를 하나 드리겠습니다.