Конечно.
А то, что мы обрезаем список и потом опять обновляем его размер?
А за сколько она работает?
Не проверял, просто не дома щас
Так это зависит от того как реализован trim to size
Ну как я понимаю, там сделано через Arrays.copyOf() со значением this.size().
Получается же О(n + logn)
так логэн мизерное в сравнении с n и получается O(n), не? Я не знаю, мне интересно
Ну вообще да, можно отбросить. Но это отвечает на вопрос, почему он медленнее, так как по факту там ещё идёт копирование.
Обсуждают сегодня