4.2-1

来源:互联网 发布:安藤忠雄小筱邸数据 编辑:程序博客网 时间:2024/06/05 07:53

每一层的开销是(3/2)in
层数为lgn
T(n)=Θ((3/2)lgnn)=Θ(nlg3)

T(n)cnlg3
T(n)3cn2lg3=cnlg3
所以T(n)=O(nlg3)

0 0
原创粉丝点击