3
A
回答
1
我想,下面膨胀会给你适当提示:
T(N)=
= 1/LG(N)+ T(N-1)
= 1/ng(n)+ 1/lg(n-1)+ T(n-2)
= 1/+ T(n-3)
= ...
= 1/LG(N)+ ... + 1/LG(N/2)+ T(N/2)
=西塔(N/LG(N))+ T(N/2)
现在,使用这个新的重现的主定理。
相关问题
- 1. 复发关系:T(n)= T(n/2)+ n
- 2. 复发T(n)= T(n - log(n))+ 1
- 3. 复发:T(n)= T(n/2)+ log N
- 4. 复发关系T(n)= T(n ^(1/2))+ T(nn ^(1/2))+ n
- 5. 的复发T(N)= 2T(N/2)+(N-1)
- 6. 查找溶液复发:T(N)= 2 T(N/4 +√N)+(√10)N
- 7. 复发T(N)的= T(N/3)+ T(2N/3)
- 8. 复发T(N)= T(N/3 + 5)+ T(2π/ 3 + 7)+ O(1)
- 9. 复发:T(n)=(2 + 1/log n)T(n/2)
- 10. 解决复发T(n)= T(n/2)+ lg n?
- 11. 解决一个复发的关系T(N)= T(N-√N)+1
- 12. 明确的复发公式:T(n)= 2 * T(n - 1)+ 4^n + 1
- 13. 复发关系:T(n)= T(n - 1)+ n - 1
- 14. 递归的复杂性:T(n)= T(n-1)+ T(n-2)+ C
- 15. 解决类似复发:T(N)= 3T(N/3)+ N/3
- 16. 问题解决复发T(n)= 4T(n/4)+ 3log n
- 17. 复制关系:T(n/16)+ n log n
- 18. T(n)=(T(n-1)+ n!)的时间复杂度是多少?
- 19. T(n)的的渐近复杂= T(N-1)+ 1/N
- 20. T(N)= T(N-1)+ 10/N
- 21. T(n)= T(n - sqrt(n))
- 22. 如何解决这个复杂的等式,T(n)= T(n-3)+ T(n-5)
- 23. 解决T(n-1)+ sqrt(n)的复发问题
- 24. 主定理,解决复发,T(N)= 3T(N/2)+ nlogn
- 25. 使用主定理求解重复T(n)= T(n/2)+ O(1)?
- 26. 如何解决:T(N)= T(N - 1)+ N
- 27. 求解:T(n)= T(n/2)+ n/2 + 1
- 28. T(n)= 4 T(n/3)+ lg n
- 29. 如何解决递归复杂度T(n)= T(n/4)+ T(3n/4)+ cn
- 30. 确定重复关系的运行时间T(n)= T(n-1)+ n