我正在制作一个简单的程序来计算一个数组中可以被3个数组长度整除的数量,并且值由用户确定.
现在我的代码非常好.但是,我只是想检查是否有更快的方法来计算它,这导致编译时间更少?
由于数组的长度为10 ^ 4或更少,编译器所需的时间不到100毫秒.然而,随着它增加到10 ^ 5,它会达到1000毫秒,所以为什么呢?以及如何提高速度?
#include <iostream>
using namespace std;
int main()
{
int N, i, b;
b = 0;
cin >> N;
unsigned int j = 0;
std::vector<unsigned int> a(N);
for (j = 0; j < N; j++) {
cin >> a[j];
if (j == 0) {
}
else {
for (i = j - 1; i >= 0; i = i - 1) {
if ((a[j] + a[i]) % 3 == 0) {
b++;
}
} …Run Code Online (Sandbox Code Playgroud)