Включает ли R эффективную реализацию множеств? - PullRequest
0 голосов
/ 03 ноября 2018

Есть ли эффективная реализация заданной структуры данных в R?

В C ++ я бы использовал std::set (который реализован с использованием красно-черных деревьев), в Python * set (который реализован с использованием хеш-таблиц), но я не уверен, что мне следует использовать в R.

Я нашел эту ссылку , которая описывает некоторые операции над множествами, такие как union() и intersection(), которые вы можете выполнять над векторами. Итак, я предполагаю, что, поскольку векторы задействованы, сложности не будут логарифмическими, как вы могли бы использовать, используя структуры данных, упомянутые выше.

Забавный факт, обратите внимание, что в этом случае название языка не помогает, при поиске "r set" можно найти много результатов, касающихся $ \ mathbb {R} $, а не языка программирования: D

...