1
T(n) = 4T(n/2) + n
= O(n2) 마스터 정리를 사용하십시오.어떤 재귀 수식이 더 복잡합니까?
아래 내용이 위의 내용보다 복잡합니까? 마스터 정리를 사용하여
T(n) = 3T(n/4) + n2
모두 O(n2), 하지만 난 상수를 확인하는 방법을 모르겠어요.
A
답변
1
힌트 : 더 쉬운 질문 : 어느 것이 더 복잡합니까? 4N 또는 5N
+0
하지만 T (n) = 4T (n/2) + n은 포럼에 n^2가 없습니다 ... – diskhub
+0
어떤 상수를 확인하려고합니까? – trutheality
+0
어떤 반복식이 더 빠른 지 확인하고 싶습니다. – diskhub
최근에 제기 된 몇 가지 유사한 질문이 있습니다 ... 숙제입니까? –
숙제처럼 보이기 때문에 태그를 추가했습니다. – trutheality
당신은 방금 두 가지 모두'n²'라고 말했습니다. 그래서 그들은 같은 복잡성을 가지고 있습니다. – Mat