4.2-5

来源:互联网 发布:九月经济数据pmi 编辑:程序博客网 时间:2024/05/22 10:22

t=min(1/a,1/(1a))
每一层的代价为cn
最深层数为logtn
总代价为T(n)=O(cnlogtn)=O(nlgn)

同理可得T(n)=Ω(nlgn)
T(n)=Θ(nlgn)

0 0
原创粉丝点击