For practical considerations, however, the time complexity is mostly governed by the number of regionQuery invocations.
По опыту эксплуатации, однако, временна́я сложность в основном регулируются числом запросов regionQuery.