Какая сложность (Big O) у метода subscribe?

Сложность subscribe зависит от структуры подписчиков и дополнительных действий: единого ответа без реализации нет.

Добавление в динамический массив обычно амортизированно O(1), в хешированный Set — в среднем O(1). Поиск дубликата линейным обходом или немедленное уведомление всех подписчиков добавляет O(n). Укажите, что именно включаете в оценку.