El algortimo de "bucles anidados en bloque" tiene una complejidad computacional de formula_14 operaciones de entrada/salida, donde formula_15 es el número de páginas de memoria disponibles y formula_16 y formula_17 son el tamaño en páginas de formula_1 y de formula_2 respectivamente.