Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 扩充在计算机科学中到底意味着什么?_Algorithm_Search_Computer Science - Fatal编程技术网

Algorithm 扩充在计算机科学中到底意味着什么?

Algorithm 扩充在计算机科学中到底意味着什么?,algorithm,search,computer-science,Algorithm,Search,Computer Science,我听说过向二进制搜索添加额外要求(例如)可以称为增强的情况 算法复杂度的增加是否被视为扩充 谢谢,我不会把它限制在增加复杂性上,但对某些东西(如预兆房地产)的每一个增加都可以称为“增强”。在计算机科学中,我从来没有看到过“增强”的明确定义,我怀疑是否有一个明确的定义。增强通常意味着一个扩展的别致名称。在计算机科学中,有许多基础的、经过充分研究的概念、算法或数据结构。这些概念对于解决许多实际问题至关重要,但有时您必须在主要思想中添加一些附加功能 假设您希望使用标准的insert/delete管理一

我听说过向二进制搜索添加额外要求(例如)可以称为增强的情况

算法复杂度的增加是否被视为扩充


谢谢,我不会把它限制在增加复杂性上,但对某些东西(如预兆房地产)的每一个增加都可以称为“增强”。在计算机科学中,我从来没有看到过“增强”的明确定义,我怀疑是否有一个明确的定义。

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

假设您希望使用标准的insert/delete管理一组数字,此外,您还希望有效地计算该集合中小于给定数字k的项目数


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

也许这个问题应该迁移到?这是一个非常有用的问题,因为在任何地方似乎都没有一个关于增强的明确定义,这个问题在搜索谷歌时就出现了。我把“增强”解释为“加强”。请看这个@icc97是的,但我认为扩展是一个更合适的词