В Ruby Set записывается с использованием базового Hash для его хранения, и он обычно должен выполнять эквивалент Hash. Таким образом:
include?: O (1) для набора, O (n) для массива - перечисления: O (n) для обоих
delete: O (1) для набора, O (n) для массива
... и т.д.
Если под «поиском» вы имеете в виду поиск по индексу, я бы отметил, что реализация Set по умолчанию неупорядочена, поэтому она не поддерживает эту операцию так же, как Array.