3

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

算法复杂性的增加是否被认为是增强?

谢谢

4

2 回答 2

3

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

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

为此,您可以实现标准(平衡)二叉搜索树,此外,在每个节点中,将节点数存储在该节点的左子树中(表示较小项目的数量)并跟踪插入/删除期间的那个计数器。然后如果要返回小于 k 的项目数,只需在树中找到 k,并返回 k 的计数器。那是一种增强。

于 2013-07-30T08:18:36.510 回答
1

我不会将其限制为增加复杂性,但是对某些东西(例如Augmented Realtity)的每个添加都可以称为“增强”。我从未在计算机科学中看到任何明确的“增强”定义,我怀疑是否存在。

于 2013-07-30T07:54:12.027 回答