сложность добавить две карты в Scala

Question

в чем сложность для следующего утверждения:

val map4: Map[String, String] = map1 ++ map2

Это O(m+n), где m - это размер map1, а n - это map2, когдакарта неизменна?

Это O(n) когда карта изменчива?

Если я прав, в этом случае предпочтительна ли неизменная карта?

Любые комментарии приветствуются,Спасибо

Answer 1

Это зависит от вида карты.

В характеристики производительности вы найдете: