우선 내가 알고리즘과목을 수강중이야
과제가 나왔는데 3시간을 잡고있었는데 내 빡대가리론 풀수없겠다 싶어서 가져와봣어
Q.어떤 입력I에 대응하느 출력O를 찾아서 문제 P를 푼다.
void solve(input I,output &O){
if(size (I)==1)
해답O를 바로 찾는다;
else{
I를 다섯개의 입력 i1,i2,i3,i4,i5 로 분할한다.
여기서 j=1,2..,5에대하여 size(Ij) := size(I)/3;
for(j=1;j<=5;j++)
solve(Ij,Oj);
입력 I로 P를 푼 해답 O를 구하기 위하여 O1,O2,O3,O4,O5를 합병한다.
}
}
여기서 재현식 T(n)이 w(n/5)+5+n 인건 알겠거든?? 그런데 g(n)이 세타(n)에 속한다면 이재현식의 해를 구하라는데 이게 뭔 개풀뜯어먹는 소린지 모르겠어 또
g(n)=n^2라고 가정하고, 정확히 n=27인 경우 재현식을 풀라는데 n값을 정확히 준다고 해서 재현식을 풀수가 있어 ???
마지막으로 저기 문제에 i를 다섯개로 분할했는데 어떻게 Ij의 사이즈가 I의 1/3이 될수있을까 ??? 너무궁금하다 죽을거같아
ㅠㅠ
ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ