分治还是O(n)的，用master theorem算下就知道了。。。