Аннотация: In this paper, a version of the marching method is constructed for solving boundary value problems for the Poisson equation on a grid staggered in at least one direction with the preservation of the estimate Q=O(m) for the computing time, where m is the total number of nodes of the grid.