빠가라서이해가안되는데

[misono(61.77)]

왜 배열사이즈가 2일때가 베이스 케이스임?

1 2 3 4 5 6 7 8을 분할해서

1 2 3 4 // 5 6 7 8 이되면 배열사이즈가 4가되는뎅.
그리고 배열안에 최소값최대값찾으려면
시간복잡돞늘지않나여..
nlogn이목푠데

[ㅁㄴㅇ(218.38)]

분할정복은 말이야. 예를 들어 곱셉 연산을 수행 하는 함수를 정의 한다고 했을 때 짝수랑 홀수랑 나누어서 계산하는 거야. 우선 b mod 2일 때 짝수니까 조건문을 모듈러로 하고 짝수 홀수 나눈 뒤에 a b 변수 중에 a*b의 값이 목적이면 b가 짝수면 계속해서 b는 반으로 줄이고 a 매개변수를 두배로 올려 그러고 나면

[ㅁㄴㅇ(218.38)]

홀수인데 이건 리턴할 c 값을 저 위에서 계산한 값을 더해주고 b는 b-1로 재귀 호출해라 이게 바로 분할정복이다