Лабораторная работа №1. Алгоритмы сортировки строк

Алгоритмы сортировки строк.

Реализовать сортировка с помощью красно-черного дерева c#. Определить порядок сложности этих алгоритмов относительно операций сравнения, а также коэффициенты пропорциональности: F(N) = C*N*log2(N). Для аппроксимации можно использовать метод наименьших квадратов и сервис «Поиск решения». Результаты соберите в одну сравнительную таблицу. План проведения экспериментов с алгоритмами представьте в виде xml-файла.

- Задача должна быть решена в виде отдельной функции или метода класса.

- Функция должна иметь тестирующие функции.

- Исходные данные должны передаваться в функцию в виде структуры или отдельных параметров.

- Исходные данные передаются программе в структурированном виде – в формате xml-файла

Пример оформления приложен в pdf-файле