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