4.3-4

来源:互联网 发布:手机淘宝付款步骤 编辑:程序博客网 时间:2024/06/07 03:12

ω(nlog24)=n2lgn=o(nlog24+ε),ε>0

猜测T(n)cn2lg2n
T(n)cn2(lgn1)2=cn2lg2n2cn2lgn+cn2+n2lgncn2lg2n,c1
T(n)=O(n2lg2n)

0 0
原创粉丝点击