Alguém sabe a complexidade de tempo das operações de TreeMap como - subMap, headMap. tailMap.

A complexidade de tempo de operações como get, put é O (logn). Mas o javadoc não diz muito sobre a complexidade das operações acima.

A complexidade de pior caso eu posso pensar em O (n), uma vez que ele irá percorrer toda a lista se o conjunto incluir o último elemento. Podemos confirmar isso?