我正在尝试编写一个程序来解决饮食问题http://www.phpsimplex.com/en/diet_problem.htm
使用 SIMPLEX 算法。我的任务还需要计算算法的效率。
我从 wiki http://en.wikipedia.org/wiki/Simplex_algorithm了解到，在最坏的情况下它具有指数时间。但它没有显示确切的大 O 符号，或者我如何计算它。
对于上述饮食问题，我如何计算 Simplex 算法的效率有什么建议吗？
我正在尝试编写一个程序来解决饮食问题http://www.phpsimplex.com/en/diet_problem.htm
使用 SIMPLEX 算法。我的任务还需要计算算法的效率。
我从 wiki http://en.wikipedia.org/wiki/Simplex_algorithm了解到，在最坏的情况下它具有指数时间。但它没有显示确切的大 O 符号，或者我如何计算它。
对于上述饮食问题，我如何计算 Simplex 算法的效率有什么建议吗？