Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/344.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
树集运算的复杂性 java.util.TreeSet中更高版本的复杂性是什么? 按升序访问所有元素的摊销复杂性是多少?_Java_Tree_Binary Tree_Binary Search Tree_Treeset - Fatal编程技术网

树集运算的复杂性 java.util.TreeSet中更高版本的复杂性是什么? 按升序访问所有元素的摊销复杂性是多少?

树集运算的复杂性 java.util.TreeSet中更高版本的复杂性是什么? 按升序访问所有元素的摊销复杂性是多少?,java,tree,binary-tree,binary-search-tree,treeset,Java,Tree,Binary Tree,Binary Search Tree,Treeset,在中,它只表示此实现为添加、删除和包含的基本操作提供了保证的logn时间成本。我相信logn也会更高。要查找更高的元素,请找到将输入插入到更高元素的位置,然后向上移动一个,从而生成logn time 如果遍历这些元素,您将看到n次。如果您使用contains访问每个元素,那么您看到的是n logn time。按升序访问所有元素是指迭代集合,还是重复调用更高的?迭代集合。不仅是所有元素的情况下,而且任何子序列,例如,给我接下来的4个元素。至于higher,我需要确保它总是在OlogN中;为什么是n

在中,它只表示此实现为添加、删除和包含的基本操作提供了保证的logn时间成本。

我相信logn也会更高。要查找更高的元素,请找到将输入插入到更高元素的位置,然后向上移动一个,从而生成logn time


如果遍历这些元素,您将看到n次。如果您使用contains访问每个元素,那么您看到的是n logn time。

按升序访问所有元素是指迭代集合,还是重复调用更高的?迭代集合。不仅是所有元素的情况下,而且任何子序列,例如,给我接下来的4个元素。至于higher,我需要确保它总是在OlogN中;为什么是n次?如果你用logn次,那就是n次