- 博客(3)
- 收藏
- 关注
原创 计算组合中乘积最大的一组
给定一个长度为n的整数数组,只允许用乘法,不能用除法,请计算任意n-1个数的组合中乘积最大的一组。 方法一:暴力解决 从第一个数开始,算出每一个n-1个数相乘的结果,并设置一个max更新每次乘积的值。这种方法的时间复杂度为O(n*n)。/*************************************************************************
2016-10-21 16:14:58 1288
原创 分治算法之找出2n个数的中位数
1、 设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已经排好序的数。试设计一个O(logn)时间的分治算法,找出X和Y的2n个数的中位数,并证明算法的时间复杂性为O(logn)答:找出两个有序数组的中位数最简单暴力的方法是将两个数组合并成一个数组,然后找出中间那个数字。这种算法时间复杂度为O(n). 用分治算法解决,求出两个数组的中位数,然后比较这两个中位数的大小
2016-10-18 20:14:00 11335 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人