JCW*_*ong 6 sorting lookup search r
我有一个字符串x = c("hello", "world")向量和另一个向量y = c("hello", "world", "how", "are", "you")。我想看看 x 的哪些元素在 y 里面。对于小向量,这可以很容易地使用x %in% y. 但是,我正在寻找一种更有效的方法来执行此操作 - 通常我们会先O(n log n)及时对 y 进行排序,然后在 x 中使用 foreach 字符串,我们可以及时进行查找O(log n)。我担心 %in% 正在对它查找的每个 x 进行完整的传递。
有没有办法在 R 中利用排序和二分搜索?或者有没有办法从 y 构建哈希集以加快查找时间?