TSSP模型相关论文
有很多算法其最坏情况复杂性很坏(甚至是指数阶的),但在实际应用中却很有效.其中一个典型代表就是求解线性规划问题的单纯形算法.......
算法的复杂性分析方法通常有两种:(1)最坏情况分析;(2)平均情况分析。最坏情况分析给出的是算法关于某一最坏输入实例的复杂性估计......
