ダイエットの問題を解決するプログラムを作成しようとしています http://www.phpsimplex.com/en/diet_problem.htm
SIMPLEX アルゴリズムを使用します。私の課題では、アルゴリズムの効率も計算する必要があります。
ウィキhttp://en.wikipedia.org/wiki/Simplex_algorithmから、最悪の場合は指数関数的な時間がかかることを理解しました。しかし、正確なビッグ O 表記や、それを計算する方法は示されていません。
上記のダイエット問題に対するシンプレックス アルゴリズムの効率を計算する方法について何かアドバイスはありますか?