User Tools

Site Tools


g3l:lab3_var5

Сравнение эффективности алгоритмов сортировки

Задание: Провести сравнительный анализ эффективности различных алгоритмов сортировки

Пример входных данных:

f(x) = e^x - 3x = 0
Начальное приближение: x0 = 1.0
Точность: 0.0001

Пример выходных данных:

Корень уравнения: x = 1.5121
Количество итераций: 5
f(1.5121) = 0.00008

Вариант 1: Сравнить пузырьковую, выбором, вставками для массива 1000 элементов

Вариант 2: Сравнить быструю, слиянием, пирамидальную для массива 5000 элементов

Вариант 3: Проанализировать устойчивость алгоритмов сортировки

Вариант 4: Сравнить эффективность на частично отсортированных данных

Вариант 5: Протестировать алгоритмы на массивах разного размера (100, 1000, 10000)

Вариант 6: Сравнить сортировки по памяти и времени выполнения

Вариант 7: Анализ худшего, среднего и лучшего случаев

Вариант 8: Сравнить встроенные сортировки языка с реализованными

Вариант 9: Тестирование на данных с повторяющимися элементами

Вариант 10: Сравнение рекурсивных и итеративных реализаций

Вариант 11: Анализ влияния выбора опорного элемента в быстрой сортировке

Вариант 12: Сравнение разных стратегий слияния в сортировке слиянием

Вариант 13: Тестирование на отсортированных в обратном порядке данных

Вариант 14: Сравнение адаптивных и неадаптивных алгоритмов

Вариант 15: Анализ производительности на почти отсортированных массивах

Вариант 16: Сравнение стабильных и нестабильных сортировок

Вариант 17: Тестирование с разными типами данных (целые, вещественные, строки)

Вариант 18: Сравнение in-place и not-in-place алгоритмов

Вариант 19: Анализ влияния размера кэша на производительность

Вариант 20: Сравнение параллельных и последовательных реализаций

Вариант 2: Вариант задачи 2 для лабораторной 3.5

Вариант 3: Вариант задачи 3 для лабораторной 3.5

Вариант 4: Вариант задачи 4 для лабораторной 3.5

Вариант 5: Вариант задачи 5 для лабораторной 3.5

Вариант 6: Вариант задачи 6 для лабораторной 3.5

Вариант 7: Вариант задачи 7 для лабораторной 3.5

Вариант 8: Вариант задачи 8 для лабораторной 3.5

Вариант 9: Вариант задачи 9 для лабораторной 3.5

Вариант 10: Вариант задачи 10 для лабораторной 3.5

Вариант 11: Вариант задачи 11 для лабораторной 3.5

Вариант 12: Вариант задачи 12 для лабораторной 3.5

Вариант 13: Вариант задачи 13 для лабораторной 3.5

Вариант 14: Вариант задачи 14 для лабораторной 3.5

Вариант 15: Вариант задачи 15 для лабораторной 3.5

Вариант 16: Вариант задачи 16 для лабораторной 3.5

Вариант 17: Вариант задачи 17 для лабораторной 3.5

Вариант 18: Вариант задачи 18 для лабораторной 3.5

Вариант 19: Вариант задачи 19 для лабораторной 3.5

Вариант 20: Вариант задачи 20 для лабораторной 3.5

g3l/lab3_var5.txt · Last modified: by 127.0.0.1