增强在计算机科学中到底意味着什么？

Question

我听说过在二进制搜索中添加额外要求（例如）的情况可以称为扩充。

算法的复杂性是否会增加？

由于

Answer 1

扩充通常意味着扩展名的名称。在计算机科学中，有许多基础的，经过充分研究的概念，算法或数据结构。这些概念对于解决许多实际问题至关重要，但有时您必须为主要想法添加一些额外的功能。

假设您想要使用标准插入/删除来管理一组数字，此外，您希望有效地计算集合中的项目数量小于给定数量k。

为了做到这一点，你可以实现一个标准（平衡）二进制搜索树，此外，在每个节点中，存储该节点左子树中的节点数（表示较小项的数量）和在插入/删除期间跟踪该计数器。然后，如果你想返回小于k的项目数，你只需在树中找到k，然后返回k的计数器。这是一次扩充。

Answer 2

我不会将其限制为增加复杂性，但是对某些内容的添加（例如 Augumented Realtity ）可以称为“增强”。我从未在计算机科学中看到任何明确的“增强”定义，我怀疑它是否存在。