2019年3月7日
编程练习-快速寻找满足条件的两个数
摘要： 题目 来自编程之美 给定一个数组，快速从其中找出两个数满足其之和等于给定的数，这里假设其中至少存在一组符合要求的解； 分析 这里的关键在于快速 最为愚钝的方式当然是：穷举，从数组中任意取出两个数字进行判断，但是时间复杂度为$O(N^2)$; 一般是数组，首先进行排序，采用时间复杂度为$O(Nlog_ 阅读全文
posted @ 2019-03-07 20:45 小小范同学 阅读(349) 评论(0) 推荐(0)