小编Ana*_*kri的帖子

改进嵌套循环的优化

我正在制作一个简单的程序来计算一个数组中可以被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)

c++ nested-loops

2
推荐指数
1
解决办法
449
查看次数

标签 统计

c++ ×1

nested-loops ×1