R中的集合数据结构是否有效实现?
在C ++中,我会使用std::set
(使用红黑树实现),在Python中会使用set
(使用哈希表实现),但是我不确定应该怎么做在R中使用。
我发现了这个link,它描述了可以对向量执行的一些设置操作,例如union()
和intersection()
。因此,我想既然涉及向量,那么复杂性就不会是对数的,就像使用上面提到的数据结构一样。
有趣的是,请注意,在这种情况下,该语言的名称无济于事,搜索“ r set”会发现许多有关$ \ mathbb {R} $而不是编程语言:D
的结果。