归并排序是分治算法的一个典型应用实例,大致实现原理是:分解先把待排序的序列拆分为上下两个数组,然后把每一半再拆分为两半,重复这个步骤,直到拆分为length个单个元素的数组。合并再进行两两合并:把每两个数组合并成一个排序好的数组,重复这个步骤,1合2,2合4(合不了2就合1,合不了4就和3,以此类推)...,最后得到的就是一个排序好的序列。图片源自百度代码实现:#include<ios...
如果我们用穷举的办法,即每个格子都填1~9最后比较结果,那么时间复杂度会达到O(N^N*N),可能算到下个世纪甚至半条命出三都算不完。所以我们不妨换个思路...