您如何在算法中定义“通用示例”？

Question

我试图了解最坏情况分析，并想知道在最坏情况下运行时间分析中是否有某种方式来解释广义示例这个术语？

我的第一个想法是它正在根据输入的特征分析性能，但我觉得应该有一种更正式的方式来解释它，也许使用命令符号？

Answer 1

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