数据结构： 帮忙回答一下下面的这个有关最坏情况下的时间复杂度问题

图片说明

O我就省略了。。

1 n n/2
n n

n 1
logN logN
logN logN