4sem_76.cpp

#include <iostream>
#include <fstream>
#include <chrono>

using namespace std;
using namespace std::chrono;

const int size = 10000; // Assuming size is predefined

// Function to generate a sorted array
void sorted_generator(int a[], int n) {
    for (int i = 0; i < n; i++) {
        a[i] = i;
    }
}

// Function to calculate the sum of array elements
int sum(int arr[], int n) {
    if (n == 1)
        return arr[0];
    else
        return arr[n - 1] + sum(arr, n - 1);
}

int main() {
    int a[size];
    fstream file;
    int avg_time = 0;
    int total_time = 0;

    file.open("sum_of_array_result.txt", ios::out);

    for (int i = 10; i <= size;) {
        sorted_generator(a, i);
        avg_time = 0;
        total_time = 0;

        for (int m = 0; m < 10; m++) {
            auto start = high_resolution_clock::now();
            int total = sum(a, i);
            auto stop = high_resolution_clock::now();
            auto duration = duration_cast<microseconds>(stop - start); // Convert to microseconds

            total_time += duration.count();
        }

        avg_time = total_time / 10;

        cout << "Average time taken for size of array = " << i << " is " << avg_time << " microseconds" << endl;
        file << "(" << i << "," << avg_time << ")" << endl;

        if (i < 1000)
            i *= 10;
        else if (i >= 1000 && i < 5000)
            i = 5000;
        else
            i += 5000;
    }

    file.close();
    
    return 0;
}