Примеры программ на C с длительным временем выполнения
Пожалуйста, предложите мне несколько примеров программ на C, которые имеют длительное время выполнения, кроме обычной сортировки и рекурсии. Я хочу проанализировать время выполнения кода и хотел бы использовать некоторые программы, которые имеют значительное время выполнения, не только в миллисекундах.
Решение
Реализуйте алгоритм класса NP, например, факторинг чисел.
Во всяком случае, здесь много идей.
http://en.wikipedia.org/wiki/List_of_NP-complete_problems
Другие решения
Реализовать любую из проблем http://projecteuler.net/. Многие из них, особенно с наивной реализацией, могут потребовать значительных вычислительных ресурсов.
detector