本文详细解答了《算法导论》第四章第五节的四个练习题，涉及算法的时间复杂度分析。通过代入公式和比较，得出各题目的复杂度结果：a. Θ(n²); b. Θ(n²lgn); c. Θ(n); d. Θ(n²); 并指出4.5-2题中，当a=48时，算法的时间复杂度低于Strassen算法的Θ(nlg7); 对于4.5-4题，由于f(n)=n²lgn，不满足主定理条件，其复杂度为Θ(n²lg2(n))。
4.5-1
判断一下分别属于哪种情况然后代入公式即可。
a. Θ ( n log 4 2 ) = Θ ( n 1 2 ) \Theta(n^{\log_42})=\Theta(n^\frac12) Θ(nlog42)=Θ(n21)
b. Θ ( n
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
