[김덕환]

문제 4-2의 최적화는 계산 복잡도의 차수를 낮추는 최적화를 의미합니다. 계산 복잡도의 상수에 해당하는 부분의 최적화는 재미삼아 하시는 건 좋지만 이번 숙제에 포함되는 부분은 아닙니다.

[김진현]

말씀하신 의도를 정확히 이해하였는지 모르겠는데요,

수업시간에 fast-power100 과 같은 경우를 봐도,

결국에는 100번 곱하기는 하지만, 그게 하나의 수식으로 표현되었을 뿐입니다.

행렬 곱셈도 결국, k번 반복할 것을, k개의 항을 가진 식으로 풀어내면,

그것이 차수를 낮추는 최적화로 인정되나요?
_________________
The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it.

[김덕환]

[김진현]

`지금 하고있는 건 상수배 만큼의 최적화니까 차수 낮출 방법을 찾아 보세요'

가 아니라,

`지금 하고있는 게 차수 낮추는 최적화니 상수배 만큼의 최적화를 더 찾진 마세요'

가 의도셨던 거군요

순간 긴장했습니다 ^^;

덧) 그건 그렇고.... 어차피 크기가 고정되어 있어서.... for 문은....
_________________
The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it.