您如何定义算法中的"广义示例"？

Question

我试图理解最坏情况分析，并想知道是否有某种方式来解释在最坏情况下运行时间分析时使用的术语广义示例?

我的第一个想法是，它是基于输入的特征分析性能，但我觉得应该有一个更正式的方式来解释它，也许使用顺序符号?

Answer 1

广义例子可以被认为是一个问题的特定实例的版本，其中所有的自变量都是参数化的。(即使用符号和变量而不是值)我想说这些参数/变量的范围也将被定义。此外，在一般化的示例中，将执行某些非数字的一般化。我想到的一个例子是，不是考虑一个特定的图，而是说这个问题是在简单的有向图上定义的。