Исправление AntonI, (текущая версия) :
доступ независимый (а значит можно сделать за O(1))
А можно и не сделать. Скажем в мапе доступ независимый, но O(ln N)
Исходная версия AntonI, :
доступ независимый (а значит можно сделать за O(1))
А можно и не сделать. Скажем в мае доступ независимый, но O(ln N)