第六部分 性能

理论下界与差距

实测性能与理论下界之间的差距。

结论

待写:概括实测结果与理论下界的差距(数据定稿后再写)。

动机

待写:说明为什么要估计下界。

思路

待写:说明下界的估计方法与所依据的假设。

下界模型

待写:说明下界模型考虑了哪些开销。

正确性

待写:说明下界估计成立的前提。

代价

待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。给出下界与实测的对比(数据定稿后再填)。

局限

待写:说明下界估计的局限。

设计空间

展开设计空间仅交互版:尝试过的变体及放弃原因

待写:列出试过的变体、各自的取舍和放弃原因。

本页目录