Какова временная сложность метода keySet() класса java.util.HashMap? ⇐ JAVA

[Anonymous]

Я пытаюсь реализовать алгоритм прогонки плоскости, и для этого мне нужно знать временную сложность метода keySet() класса java.util.HashMap. Я подозреваю, что это O(n log n). Я прав?

Уточнение: я говорю о временной сложности метода keySet(); итерация по возвращенному набору, очевидно, займет время O(n).