Beamforming for N elements in performed in log(N) steps of complexity O(N). The signals measured at each element are treated as a receive beam formed by that element with a beam width equal to the element pattern or the width of the transmit illumination. In each of multiple stages, the number of elements is halved by effectively doubling the pitch. The number of beams formed by each element is doubled by narrowing the beam width by a factor of 2 in sin(θ). Since steering and focusing are separated, a single set of delays are applied to each element signal individually prior to the multi-stage beam forming for each finite depth. The data is in a sector format, but by using two beamforming steps, data in a Vector® format is provided.