算法中的分治法解决方法

算法中的分治法
证明：如果分治法的合并可以在线性时间内完成，则当子问题的规模之和小于原问题的规模时，算法的时间复杂度可达到O（n）

[解决办法]
O(N)=2*O(N/2)+k
O(N)+k=2*O(N/2)+2*k
O(N)+k=2*(O(N/2)+k)
O(2^N)+k~2^N*o(1)
O(N)~N