会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
VF_Ever
博客园
首页
新随笔
联系
订阅
管理
2016年3月28日
数组中寻找和为X的两个元素
摘要: 题目描述:给定一个数组,判断是否能从中寻找到两个元素,它们的和为给定的值X。 分析:假定数组长度为n,寻找两个元素和为特定值,我们完全可以用两个循环将数组中每两个元素相加,然后依次判断是否等于特定值。由于套用了两层循环,所以这个算法的时间复杂度为o(n2)。那么有没有时间复杂度更低的算法呢? 我们可
阅读全文
posted @ 2016-03-28 15:04 VF_Ever
阅读(1106)
评论(0)
推荐(0)
编辑
公告