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