2013年9月8日
算法导论2.3-7的算法
摘要： 题：一个长度为n的整数集合S，一个整数x,写一个算法，判断S中是否有两数之和等于x,时间复杂度要求O(nlgn)解答如下：1.算法思路：先用归并排序法对S进行排序，然后用二分查找法，查找S中有无等于x-S[i]的值2.伪代码如下：bool CheckSums(S,p,r,x){ S<--sort... 阅读全文
posted @ 2013-09-08 16:23 北冥飞鱼 阅读(853) 评论(0) 推荐(0) 编辑
算法导论2.3-7答案
摘要： 题：一个长度为n的整数集合S，一个整数x,写一个算法，判断S中是否有两数之和等于x,时间复杂度要求O(nlgn)解答如下：1.算法思路：先用归并排序法对S进行排序，然后用二分查找法，查找S中有无等于x-S[i]的值2.伪代码如下：bool CheckSums(S,p,r,x){ S<--sort... 阅读全文
posted @ 2013-09-08 16:22 北冥飞鱼 阅读(585) 评论(0) 推荐(0) 编辑