 More generally, an asymptotically optimal cache-oblivious algorithm consists of recursively dividing the dimensions into two groups formula_33 and formula_34 that are transformed recursively (rounding if "d" is not even) (see Frigo and Johnson, 2005).Still, this remains a straightforward variation of the row-column algorithm that ultimately requires only a one-dimensional FFT algorithm as the base case, and still has O("N" log "N") complexity.Yet another variation is to perform matrix transpositions in between transforming subsequent dimensions, so that the transforms operate on contiguous data; this is especially important for out-of-core and distributed memory situations where accessing non-contiguous data is extremely time-consuming.