Где я могу узнать ожидаемое время и пространство сложности операций с коллекциями, такими как HashSet, TreeSet, Список и т. Д.?
Ожидается ли, что кто-то узнает их из свойств самих абстрактных-типов данных?
Я знаю Характеристики производительности для коллекций Scala , но здесь упоминаются только некоторые очень простые операции. Возможно, остальные операции для этих коллекций построены исключительно из небольшого базового набора, но тогда, кажется, я просто должен знать, что они реализовали их таким образом?