수고많으십니다.
교재를 보던중에 그냥 작은 의문점이 생겨 질문드립니다.
179쪽에 행렬의 거듭제곱을 구하는 분할 정복 알고리즘을
구현한 코드에 대해서 입니다만,
코드에서 실질적으로 거듭제곱을 수행하는 pow함수 내부,
기저사례가 "0의 거듭제곱일 경우 단위행렬을 반환"하도록 되어있는데
제 생각입니다만 기저사례를 "1의 거듭제곱일 경우 그냥 그 행렬 자체를 반환"
하도록 하는 것이 더 좋지 않을까 의문이 들던데...
(함수호출도 0일 때 호출 하는 횟수 한 번을 줄일 수도 있고,
굳이 단위행렬을 반환하는 함수를 만들지 않아도 되고...)
제가 아직 학생인지라 시야가 많이 좁습니다.
책에서 이렇게 쓴 이유가 있을 텐데요.
책에서 이렇게 구현한 이유가 뭘까요?
제가 너무 작은 것에 신경쓰는 것인가요?ㅠ
seunghun
수고많으십니다.
교재를 보던중에 그냥 작은 의문점이 생겨 질문드립니다.
179쪽에 행렬의 거듭제곱을 구하는 분할 정복 알고리즘을
구현한 코드에 대해서 입니다만,
코드에서 실질적으로 거듭제곱을 수행하는 pow함수 내부,
기저사례가 "0의 거듭제곱일 경우 단위행렬을 반환"하도록 되어있는데
제 생각입니다만 기저사례를 "1의 거듭제곱일 경우 그냥 그 행렬 자체를 반환"
하도록 하는 것이 더 좋지 않을까 의문이 들던데...
(함수호출도 0일 때 호출 하는 횟수 한 번을 줄일 수도 있고,
굳이 단위행렬을 반환하는 함수를 만들지 않아도 되고...)
제가 아직 학생인지라 시야가 많이 좁습니다.
책에서 이렇게 쓴 이유가 있을 텐데요.
책에서 이렇게 구현한 이유가 뭘까요?
제가 너무 작은 것에 신경쓰는 것인가요?ㅠ
10년 전