
676 Глава 19
Надо сказать, что это более эффективно, чем использование списка Python, по-
скольку удаление первого элемента списка с помощью
pop(0)
имеет вычислитель-
ную сложность O(n), в то время как сложность выполнения
deque
составляет O(1).
Вы можете узнать больше о реализации
deque
из официальной документа ции, дос-
тупной по адресу: https://docs.python.org/3.9/library/collections.html#collections.deque.
Определение целей для расчета потерь
Еще одно необходимое изменение по сравнению с табличным методом Q-обучения за-
ключается в способе адаптации правила обновления для обучения параметров модели
DQN. Напомним, что пятерка ...