База ответов ИНТУИТ

Теория и практика многопоточного программирования

<<- Назад к вопросам

При использовании структуры skiplist для множеств, для записи можно достигнуть скорости:

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(logN)(Верный ответ)
O(N)
O(1)
Похожие вопросы
Для очереди с приоритетом, реализованной на связном списке, можно достигнуть скорости чтения:
Для множества, реализованного на связном списке, скорости чтения составляет:
Какая проблема возникает при использовании крупнозернистой синхронизации с большими массивами данных?
Замки чтения-записи при установке reader-замка запрещают:
Какой тип памяти является самым быстрым для чтения-записи из процессора?
Отсутствие конфликтов при доступе к полям разделяемого объекта при использовании универсального объекта обеспечивается:
Программу, написанную с использованием OpenMP, можно запустить:
Можно ли комбинировать ленивый подход и мелкозернистую синхронизацию?
Каким образом можно избежать взаимной блокировки?
Порядок исполнения программы в важных местах можно зафиксировать?