4.3-1

来源:互联网 发布:mac制作启动u盘 编辑:程序博客网 时间:2024/06/10 00:26

a)
a=4,b=2,f(n)=n
f(n)=O(nlog241),T(n)=Θ(n2)
b)
a=4,b=2,f(n)=n2
f(n)=Θ(nlog24),T(n)=Θ(n2lgn)
c)
a=4,b=2,f(n)=n3
f(n)=Ω(nlog24+1),4(n/2)30.5n3,T(n)=Θ(n3)

0 0
原创粉丝点击