算法(4th ed)(185):基础——算法分析 6.8.4

阅读数:7 2019 年 11 月 9 日 15:38

算法(4th ed)(185):基础——算法分析 6.8.4

(处理对于输入的依赖:操作序列)

对于许多应用来说,算法的“输入”可能并不只是数据,还包括用例所进行的一系列操作的顺序。例如,对于一个下压栈来说,用例先压入 N 个值然后再将它们全部弹出的所得到的性能,和 N 次压入弹出的混合操作序列所得到的性能可能大不相同。我们的分析要将这些情况都考虑进去(或者包含一个操作序列的合理模型)。

评论

发布