我听说过在二进制搜索中添加额外需求（例如）的情况可以称为扩充 .
算法的复杂性是否会增加？
谢谢
增强通常意味着扩展名的名称 . 在计算机科学中，有许多基础的，经过充分研究的概念，算法或数据结构 . 这些概念对于解决许多实际问题至关重要，但有时您必须为主要想法添加一些额外的功能 .
假设您想要使用标准插入/删除来管理一组数字，此外，您希望有效地计算集合中的项目数量小于给定数量k .
为此，您可以实现标准（ balancer ）二进制搜索树，此外，在每个节点中，存储该节点左子树中的节点数（表示较小项的数量）并跟踪插入/删除期间的计数器 . 然后，如果你想返回小于k的项目数，你只需在树中找到k，然后返回k的计数器 . 这是一个增强 .
我不会将其限制为增加复杂性，但是对某些东西的添加（如Augumented Realtity）可以称为"Augmentation" . 我从来没有在计算机科学中看到过任何明确的定义，我怀疑是否存在一个.2550931_ .
2 回答
增强通常意味着扩展名的名称 . 在计算机科学中，有许多基础的，经过充分研究的概念，算法或数据结构 . 这些概念对于解决许多实际问题至关重要，但有时您必须为主要想法添加一些额外的功能 .
假设您想要使用标准插入/删除来管理一组数字，此外，您希望有效地计算集合中的项目数量小于给定数量k .
为此，您可以实现标准（ balancer ）二进制搜索树，此外，在每个节点中，存储该节点左子树中的节点数（表示较小项的数量）并跟踪插入/删除期间的计数器 . 然后，如果你想返回小于k的项目数，你只需在树中找到k，然后返回k的计数器 . 这是一个增强 .
我不会将其限制为增加复杂性，但是对某些东西的添加（如Augumented Realtity）可以称为"Augmentation" . 我从来没有在计算机科学中看到过任何明确的定义，我怀疑是否存在一个.2550931_ .