摘要: 题目描述:给定一个数组,判断是否能从中寻找到两个元素,它们的和为给定的值X。 分析:假定数组长度为n,寻找两个元素和为特定值,我们完全可以用两个循环将数组中每两个元素相加,然后依次判断是否等于特定值。由于套用了两层循环,所以这个算法的时间复杂度为o(n2)。那么有没有时间复杂度更低的算法呢? 我们可 阅读全文
posted @ 2016-03-28 15:04 VF_Ever 阅读(1106) 评论(0) 推荐(0) 编辑