Временная сложность Java TreeMap – lowKey ⇐ JAVA

[Anonymous]

Какова временная сложность операции lowKey() в Java-реализации TreeMap?

Я думаю, что это log(n ), но я не могу найти его нигде в документации.

Сложность более простых операций хорошо документирована:


Эта реализация обеспечивает гарантированные затраты времени на журналирование (n) для операций
containsKey, get, put и delete.


Кстати: я также интересует сложность subMap(). Я предполагаю, что сложность log(n) метода lowKey() обеспечит время log(n) для постоянного размера subMap().

Подробнее здесь: https://stackoverflow.com/questions/307 ... y-lowerkey