Program.cs

using System;
using System.Collections.Generic;

namespace LabPartIII;

class Program
{
    static void Main()
    {
        int maxN = 2000;
        Benchmark.Initialize(maxN);

        var vectorAlgorithms = new Dictionary<string, Func<double[], object>>
        {
            { "LinearSum", Algorithms.LinearSum },
            { "CountDistinct", Algorithms.CountDistinct },
            { "MergeSort", Algorithms.MergeSortWrapper },
            { "BubbleSort", Algorithms.BubbleSort },
            { "NaivePower", Algorithms.NaivePower },
            { "FastPower", Algorithms.FastPower }
        };

        var stringAlgorithms = new Dictionary<string, Func<string, object>>
        {
            { "KMPSearch", Algorithms.KMPSearch },
            { "NaiveStringSearch", Algorithms.NaiveStringSearch }
        };

        var vectorResults = new Dictionary<string, double[]>();
        foreach (var kv in vectorAlgorithms) vectorResults[kv.Key] = new double[maxN + 1];

        var stringResults = new Dictionary<string, double[]>();
        foreach (var kv in stringAlgorithms) stringResults[kv.Key] = new double[maxN + 1];

        Console.WriteLine("Измерения векторных алгоритмов...");
        for (int n = 1; n <= maxN; n++)
        {
            foreach (var kv in vectorAlgorithms)
                vectorResults[kv.Key][n] = Benchmark.MeasureTime(kv.Value, n);
            if (n % 200 == 0) Console.WriteLine($"Векторы: n={n}");
        }

        Console.WriteLine("\nИзмерения строковых алгоритмов...");
        for (int n = 1; n <= maxN; n++)
        {
            foreach (var kv in stringAlgorithms)
                stringResults[kv.Key][n] = Benchmark.MeasureTimeString(kv.Value, n);
            if (n % 200 == 0) Console.WriteLine($"Строки: n={n}");
        }

        CsvUtils.SaveCsv(vectorResults, "results_vectors.csv");
        CsvUtils.SaveCsv(stringResults, "results_strings.csv");

        Console.WriteLine("\nИзмерения умножения матриц...");
        var matrixResults = new List<(int m, int n, double time)>();
        int[] sizes = { 10, 20, 40, 60, 80, 100, 150, 200 };

        foreach (int m in sizes)
        {
            foreach (int n in sizes)
            {
                double time = Benchmark.MeasureTimeMatrix(Algorithms.MatrixMultiplication, m, n);
                matrixResults.Add((m, n, time));
                Console.WriteLine($"m={m}, n={n}, time={time:F3} ms");
            }
        }

        CsvUtils.SaveMatrixCsv(matrixResults, "results_matrices.csv");

        // Построение графиков
        Plotter.PlotVectorAlgorithms(vectorResults, "vector_algorithms.png");
        Plotter.PlotStringAlgorithms(stringResults, "string_algorithms.png");
        Plotter.PlotMatrixHeatmap(matrixResults, "matrix_heatmap.png");

        Console.WriteLine("\nВсе данные сохранены, графики построены.");
    }
}