Kennt jemand die zeitliche Komplexität der Operationen von TreeMap wie - subMap, headMap. tailMap.

Die zeitliche Komplexität von Operationen wie get, put ist O (logn). Aber der Javadoc sagt nicht viel über die Komplexität der obigen Operationen aus.

Die schlimmste Komplexität, die ich mir vorstellen kann, ist O (n), da es die gesamte Liste durchläuft, wenn die Menge das letzte Element enthält. Können wir das bestätigen?