Ниже приведен текст из статьи об биномиальных очередях.
Хотя и левые, и косые кучи поддерживают объединение, вставку и delete_min эффективно за время O (log n) за операцию, есть место для улучшенияпотому что мы знаем, что двоичные кучи поддерживают вставку в постоянное среднее время на операцию.Биноминальные очереди поддерживают все три операции за O (log n) наихудшего времени на операцию, но вставки в среднем занимают постоянное время.
В тексте выше, что автор имеет в виду под постоянным средним временем на операцию?и чем это отличается от того, что для биномиальных очередей вставка занимает в среднем постоянное время?
В чем разница между постоянным средним временем на операцию и средним постоянным временем?