Какова временная сложность упорядоченных операций в TreeSet?

Какова временная сложность следующих операций в java.util.TreeSet ?

• first ()
• last ()
• lower ()
• upper ()

Я бы предположил, что это постоянное время, но API не дает никаких гарантий.