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