算法——第三周习题集合

习题: 使用的算法归纳: 算法一:Select算法,在无序数组中找第k大数字,时间复杂度O(n) [如果是最大,最小,第二大,采用比较算法] 算法二:若有两个毫无关系的数组进行关系匹配,考虑小的排序,大的进行二分查找 如题目八,题目十 算法三:取数组的中间值,将关系数组化为两部分,形成分治 如题目十,题目十一,题目十二 算法四:中位数距离其他数字距离和最小 算法五:利用标志数字将数组分成两部分后计
相关文章
相关标签/搜索