2013年12月14日
编程之美 2.12 快速寻找满足条件的两个数 解法三证明 （算法导论 第二版 2.3-7 在n个元素的集合S中找到两个和为x的元素）
摘要： 题目来源 : 《编程之美》 2.12 快速寻找满足条件的两个数， Page 177 【问题描述】 快速找出一个长度为 N 的数组 A 中的两个数字，让这两个数字的和为一个给定的数字 S 。 【伪代码】 时间复杂度： O（N*logN） + O(N) = O(N*logN) 【形式化证明】 循环不变式 阅读全文
posted @ 2013-12-14 14:58 william-cheung 阅读(249) 评论(0) 推荐(0)