Есть ли эффективная реализация заданной структуры данных в R?
В C ++ я бы использовал std::set
(который реализован с использованием красно-черных деревьев), в Python * set
(который реализован с использованием хеш-таблиц), но я не уверен, что мне следует использовать в R.
Я нашел эту ссылку , которая описывает некоторые операции над множествами, такие как union()
и intersection()
, которые вы можете выполнять над векторами. Итак, я предполагаю, что, поскольку векторы задействованы, сложности не будут логарифмическими, как вы могли бы использовать, используя структуры данных, упомянутые выше.
Забавный факт, обратите внимание, что в этом случае название языка не помогает, при поиске "r set" можно найти много результатов, касающихся $ \ mathbb {R} $, а не языка программирования: D