neo4j Java API Временная сложность метода getRelationships

Он не сказал в документации, в какой сложности есть методы, которые возвращают итератор (или я пропустил его).

Скажем, я ищу определенный тип, поэтому я выполняю это:

node.getRelationships(RelType)

И у меня есть три сценария:

узел имеет:

1) ~ 100k отношений, где половина из них имеет тип RelType

2) ~ 1M отношения, где половина из них имеет тип RelType

2) ~ 1M отношения, где 50k имеет тип RelType

Это влияет на время, необходимое для возврата итератора?