我试图理解最坏情况分析,想知道在最坏情况运行时间分析中使用时是否有某种方式可以解释术语广义示例?
我的第一个想法是它是根据输入的特征来分析性能,但我觉得应该有更正式的方式来解释它,也许使用顺序符号?
最佳答案
广义示例可以被视为问题的特定实例的版本,其中所有自变量都已参数化。 (即使用符号和变量而不是值)我会说这些参数/变量的范围也将被定义。此外,在一般化的示例中,将执行某些非数字概括。一个突然想到的例子是,不是考虑特定的图,而是说问题是在简单的有向图上定义的。
关于algorithm - 你如何在算法中定义 "generalized example"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39908648/