2016年4月9日
由归并算法引申出来的其他问题
摘要： 前言： 上一节刚讲过归并算法是排序算法中比较少见的一种时间复杂度为:θ(nlgn)的算法。而归并算法之所以快的原因在于它用了分治的思想，现实生活中有很多需要用到分治思想解决的问题，下面就举两个例子。 问题一： 给定一个整数数组和任意整数，找到数组中是否有两数的和等于给定的整数。 这个问题如果采用穷举 阅读全文
posted @ 2016-04-09 19:01 Secondworld 阅读(323) 评论(0) 推荐(0) 编辑