을 사용하여 그 문제했다 : T(n) = 8T(n/2) + n^3
을하고 나는 주인 또는 다른 방법 중 하나를 사용하여 큰 세타 표기법을 찾을 예정입니다. 그래서 I했던 것은 선수 = 8, B = 3 로그 2 K 2 8 = 3 = K 따라서, T가 (n)은 큰 세타 N 3이다. 나는 1/3 점을 얻었으므로 틀림없이 틀림없이. 나는 무엇을 잘못 했는가?
나는 MIT의 오픈 코스웨어 웹 사이트에서 어떤 동영상 강의를 볼 수 있었고, 세 번째 강의 동영상을 강사는 재귀 행렬 곱셈 넘어와 시간 복잡도의 존재와 함께 제공 : T(n) = Θ(n3) 그것은 나에게 분명 실제로 수학의 일부를 복습 할 필요가 있지만, 저는 그 답과 Master Theorem Method에 대해 언급 된 사례 중 어느 하나와 연결되어
나는 내가 작성한 알고리즘의 복잡성을 알아 내기 위해 반복 관계를 풀려고합니다. 이 방정식입니다 .. T (N) = T (N-1) + Θ (n)에 그리고 O (N2)에 대한 답을 발견,하지만 난 잘 모르겠어요 I 맞았 어. 누군가 확인해 줄 수 있습니까? 업데이트 : 방정식이 T (n) = T (n-1) + Θ (nlogn)이면 어떻게 될까요? 그것은 여전