会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Escape The Well
博客园
首页
新随笔
联系
订阅
管理
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
阅读(234)
评论(0)
推荐(0)
编辑
公告