我想问题下最有平均复杂度是什么

如果正常的分治算法应该是$O(nlogn)$

但是我不知道这是怎么计算的

因为如果一个长度为n的序列来求，根据代码大概可以知道一定会分治下去求

有没有dalao可以帮忙解答一下吗