Czy ktoś zna złożoność czasową operacji TreeMap, takich jak - subMap, headMap. tailMap.

Złożoność czasowa operacji takich jak get, put to O (logn). Ale javadoc niewiele mówi o złożoności powyższych operacji.

W najgorszym przypadku mogę myśleć o O (n), ponieważ przejdzie on przez całą listę, jeśli zestaw zawiera ostatni element. Czy możemy to potwierdzić?