Почему O(1) не гарантирует высокую скорость: четыре структуры данных для графа signal – effect

Habr · 8 октября 2026

Сигнал изменился - как найти связанные эффекты и удалить известную связь? Сравниваю четыре структуры графа signal - effect по стоимости операций и памяти, а затем - в локальных замерах на V8. Почему одинаковая O(1) не означает одинаковое время? Читать далее

Источник: Habr