摘要:
题目:给定一个长度为N的整数数组,只允许用乘法不允许用除法,计算N-1个数组合的乘积最大的一组,并写出算法的时间复杂度。 方法一:最简单的计算就是把所有N-1个数的组合全找出来,共有C(N, N-1) = N 种情况,所以算法的复杂度为Ο(N2)。方法一#include<iostream>#include<cstdlib>#include<ctime>using namespace std; long long LevelOne(const int *d, unsigned int n){ long long ret; long long max; int 阅读全文