c++ - 実行時間が長い C プログラムの例

Question

通常のソートと再帰以外に、実行時間が長い C プログラムの例をいくつか教えてください。コードの実行時間を分析したいのですが、ミリ秒単位ではなく、かなりの実行時間を持つプログラムを使用したいと考えています。

Answer 1

因数分解などの NP クラス アルゴリズムを実装します。とにかく、多くのアイデアがここにリストされています: http://en.wikipedia.org/wiki/List_of_NP-complete_problems

Answer 2

http://projecteuler.net/から問題を実装します。それらのかなりの数は、特に単純な実装では、計算集約型になる可能性があります。