1. С сортировкой идея хорошая. Хотя это и не вычислительная задача. Но это и есть ещё один класс задач - обменные задачи в памяти. Степерь сложности (роста) пузырьковой сортировки, как мне помниться, O(n^2), что очень плохо для практики, но может быть недостаточно для получения измеримых времён выполнения. Надо пробовать.Виктория писал(а):В качестве вычислительных я бы остановилась на прямых методах решения СЛАУ - метод Гаусса с выбором главного элемента или метод Гаусса-Жордана, например.Алгоритмы сортировки, может быть? Пузырьковая сортировка и метод Гаусса часто используются в обработке числовых данных, всем известны и вроде не являются уж совсем простыми.И ещё: какой ещё другой класс задач может использоваться для сравнения?
2. С вычислительными задачами вы как-то своим сообщениям меня подтолкнули , сразу возник хороший вариант: вычисление автокорреляционной функции или Фурье преобразование, только не по алгоритму БПФ, быстрому, а "в лоб", там тоже O(n^2).
3. Что касаемо "метод Гаусса с выбором главного элемента или метод Гаусса-Жордана" - то я просто не помню что это. Лет 30-35 назад знал, сейчас забыл за ненадобностью.
Вы ссылочку киньте на какой-пибудь популярный вики?
Думаю, что такой же подобной задачей будет, из той же области, обращение квадратной матрицы (?).