Description technique of relations between Euler's grid and Lagrange objects

The paper presents the technique of using data with dynamic structure to describe relations between Euler’s grid and Lagrange objects, as well as a realizing algorithm having asymptotic complexity $O(N^*\log(N))$ when creating data structure and $O(N)$ to support it in actual state. The algorithm workability has been demonstrated by the example of the problem on solid particles movement in gas in the most unfavourable case: particle Lagrange coordinates are not regulated in space, herewith, the relation of a particle relaxation time to integrating step as well as the relation of particle mass to gas mass can have arbitrary value.