Какова сложность size () для представления порций TreeSet в Java

Мне интересно, какова временная сложностьsize() для части просмотра TreeSet. Допустим, я добавляю случайные числа для установки (и меня не волнуют дубликаты): final TreeSet<Integer> tree = new TreeSet<Integer>(); final Random r = new Random(); ...