我正在学习算法分析.我理解算法运行时最差的概念.
但是,算法的最坏情况运行时间的上限和下限是多少？
有什么可以一个例子,其中一个上限用于运行算法的时间的最坏情况是从不同下界用于运行相同的算法的时间的最坏情况？
algorithm complexity-theory
algorithm ×1
complexity-theory ×1