问一下这段代码的时间复杂度

[direren]

Bla(array, start, end)
if(start != end)
for each i between start and end
sum += array[i]
Bla(array, start, (start + end)/2)
Bla(array, (start + end)/2, end)

现在只能看出简单的代码的时间复杂读，遇到这个想了好一会也没想出来，最好是说说怎么算的，遇到这种递归的应该怎么考虑

[ryfdizuo]

n*logn
每一层都处理n个元素，递归logn层。

[xxwy89]

n*logn,类似于快排的算法。

[luciferisnotsatan]

n*logn

这代码和快排有点像

[高性能架构探索]

n*logn

[qq120848369]

算法导论第一章讲过递归的时间复杂度计算,整个问题的复杂度是呈现一个数树形态的,树中所有结点所耗费时间和就是nlgn。